计算模乘逆元原理上有四种方法： 1.暴力算法 2.扩展欧几里得算法 3.费尔马小定理 4.欧拉定理 模乘逆元定义：满足 ab≡1（mod m)，称b为a模乘逆元。以下是有关概念以及四种方法及程序。 文章出处：Modular Multiplicative Inverse The modular multiplicative inverse of an integer a modu

这算是早期阅读的paper，既然开了blog，就一并贴上来，感觉report写的还是有点又臭又长，不过总归是在一步一个脚印往前走啦。 链接：https://www.cs.princeton.edu/~arora/pubs/MWsurvey.pdf 作者：Sanjeev Arora，Elad Hazan，Satyen Kale 摘要： 有一种叫作Multiplicative Weight

模逆元 定义 整数 a a a的模逆元是满足 a ⋅ x a\cdot x a⋅x模一个模数 m m m等于1。也就是找到一个数 x x x: a ⋅ x ≡ 1 mod m. a \cdot x \equiv 1 \text{ ~~~~mod m.} a⋅x≡1     mod m. 也可以把 x x x表示为 a − 1 a^{-1} a−1 需要注意模逆并不是总是存在。例如， m =