momo11232323的博客

原创 【中国剩余定理】互素与不互素的情况详解

给出 a 和 m ，一个数有逆元的充分必要条件是gcd(a,m)=1，此时逆元唯一存在，这时方程 ax ≡ 1（mod m）的最小整数解 x 称为 a 模 m 的逆元。注意这里每次求得的解都要保证是最小的解的形式，可以通过用(x%mod+mod)%mod 的形式来控制。一个整数除以3余2、除以5余3、除以7余2，求这个整数。X2除以3余0、除以5余3、除以7余0；