信息安全工程师试题解析：67mod119的逆元是（）。

JRS直播考友

67mod119的逆元是（）

A、52

B、67

C、16

D、19

JRS直播考友

67＊16=119＊9+1

JRS直播考友

2 3 1 1 1 2 7 9 16 商是奇数个就是n-16 偶数个就是n

JRS直播考友

（67x-1）/119=n，其中，x为答案选项，n为正整数。

JRS直播考友

经典例题好吧

JRS直播考友

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

JRS直播考友

JRS直播参考答案: C(仅供参考,欢迎评论交流)

JRS直播解析:

本题考查信息安全数学基础知识。

根据逆元的定义可以用扩 展欧几里得算法也可以对答案挨个计算,计算哪个数值与67相乘对119取模后等于1。