单选题

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

A

使用暴力方法依次尝试

B

使用扩展欧几里得解法

C

使用快速幂解法

D

使用线性筛法

赣ICP备20007335号-2