题库 信息学奥赛题库 题目列表 考虑一个自然数 n 以及一个模数 m,你需要计算 n 的逆...
单选题
考虑一个自然数 n 以及一个模数 m,你需要计算 n 的逆元(即 n 在模 m 意义下的乘法逆元)。下列哪种算法最为合适?()
A.
使用暴力方法依次尝试
B.
使用扩展欧几里得解法
C.
使用快速幂解法
D.
使用线性筛法
题目信息
选择题 2024年 初赛
33%
正确率
0
评论
130
点击