题库首页 › 信息学奥赛 › 题目 14748

考虑一个自然数n以及一个模数m,你需要计算n的逆元(即n在模m意义下的乘法逆元)。下列哪种算法最为合适?( )

A:使用暴力方法依次尝试
B:使用扩展欧几里得解法
C:使用快速幂解法
D:使用线性筛法

正确答案:B

试卷来源:2024 CSP-S提高级(第一轮)C++真题

本卷相关题目

在线做题 同科目题库