信息安全工程師試題解析：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ù)個(gè)就是n-16 偶數(shù)個(gè)就是n

信管網(wǎng)考友

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

信管網(wǎng)考友

經(jīng)典例題好吧

信管網(wǎng)考友

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

信管網(wǎng)考友

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

信管網(wǎng)解析:

本題考查信息安全數(shù)學(xué)基礎(chǔ)知識(shí)。

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