首页
题库
习题
比赛
小测
评测
排名
讨论
帮助
登录
注册
#6（2分）
#7（2分）
#8（2分）
#9（2分）
#10（2分）
#11（2分）
#12（2分）
#13（2分）
#14（2分）
#15（2分）
第 9 题
单选题
考虑一个自然数
以及一个模数
，你需要计算
的逆元（即
在模
意义下的乘法逆元）。下列哪种算法最为适合？（ ）
（2分）
A.
使用暴力法依次尝试
B.
使用扩展欧几里得算法
C.
使用快速幂法
D.
使用线性筛法