Patrickpwq

原创 简析中国剩余定理

中国剩余定理用来解决同余方程组 比如 x≡ m1(mod p1) x≡ m2(mod p2) ……… x≡ mk(mod pk) 现在要求出的x是满足上面所有的限制的 也就是说x%p1要等于m1，而且x%p2也要等于m2..... 设M=p1*p2*...*pk,Mi=M/pi 则   因为你把之前的所有限制代入这个式子 发现都是成立的 比如代入第一个 由于相乘为1(mod p1...