滚烫的青春

摘要： 逆元 定义：如果ax=1(mod p), 则x为a的逆元； 有解条件：a, m互质（也是欧拉定理的前提条件） 应用：求解线性方程ax=b(mod m)， 解为：x * b 求逆元方法： 方法一：exgcd 定理：即如果a、b是整数，那么一定存在整数x、y使得ax+by=gcd(a,b)。 换句话说， 阅读全文