本博客主要讲解如何求一个数的乘法逆元。 定义 对于任意整数 a ， m ， b a，m，b a，m，b，若 a ， m a，m a，m互质，且 a ∣ b a|b a∣b ，则存在一个整数 x x x 使得 b / a ≡ b × x ( m o d m ) b/a\equiv b\times x(mod\ m) b/a≡b×x(mod m)，则称 x x x 是 a a a 的模 m m m 乘法逆元，记为 a − 1 ( m o d m ) a^{-1}(mod\ m) a−1(
最低0.47元/天 解锁文章
2793
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
