信息安全工程師試題解析：67mod119的逆元是（）。

信管網(wǎng)考友

67mod119的逆元是（）

A、52

B、67

C、16

D、19

信管網(wǎng)考友

67＊16=119＊9+1

信管網(wǎng)考友

2 3 1 1 1 2 7 9 16 商是奇數(shù)個就是n-16 偶數(shù)個就是n

信管網(wǎng)考友

（67x-1）/119=n，其中，x為答案選項，n為正整數(shù)。

信管網(wǎng)考友

經(jīng)典例題好吧

信管網(wǎng)考友

67mol119的逆元 （16＊67）mol119=1

信管網(wǎng)考友

信管網(wǎng)參考答案: C(僅供參考,歡迎評論交流)

信管網(wǎng)解析:

本題考查信息安全數(shù)學基礎知識。

根據(jù)逆元的定義可以用擴 展歐幾里得算法也可以對答案挨個計算,計算哪個數(shù)值與67相乘對119取模后等于1。