CSP-S 2024 T9 - 习题 - Nekko

CSP-S 逆元

考虑一个自然数以及一个模数，你需要计算的逆元（即在模意义下的乘法逆元）。下列哪种算法最为适合？（）

（2分）

A.

使用暴力法依次尝试

B.

使用扩展欧几里得算法

C.

使用快速幂法

D.

使用线性筛法