← 查看本卷题目CSP-S 第一轮2024年第9题 · 2 分单项选择考虑一个自然数 nnn 以及一个模数 mmm,你需要计算 nnn 的逆元(即 nnn 在模 mmm 意义下的乘法逆元)。下列哪种算法最为适合?( ) 填写答案A使用暴力法依次尝试B使用扩展欧几里得算法C使用快速幂法D使用线性筛法提交答案详细解析这题不会 ← 上一题 第 95 / 343 题← → 键切题 下一题 →
考虑一个自然数 nnn 以及一个模数 mmm,你需要计算 nnn 的逆元(即 nnn 在模 mmm 意义下的乘法逆元)。下列哪种算法最为适合?( ) 填写答案A使用暴力法依次尝试B使用扩展欧几里得算法C使用快速幂法D使用线性筛法提交答案详细解析这题不会