sinat_42424364的博客

看了知乎上大神的做法

拓展中国剩余定理 对于一组同余方程 x≡a1 (mod n1) x≡a2 (mod n2) … x≡an (mod nn) 模数n1,n2…nn两两不互质（不能用中国剩余定理），改用拓展中国剩余定理（通过先解出前两个方程的解，如将前两个方程x≡a1 (mod n1)，x≡a2 (mod n2)化为x≡A(mod N)，将此方程和x≡a3 (mod n3)继续联立求解，直到最后一个方程解完为止） ...