同余与剩余定理

    同余定理：两个整数同时除以一个整数得到的余数相同，则二整数同余。记作a ≡ b(mod m)。 （a+b）%p=(a%p+b%p)%p; 而（a*b）%p=a%p*b%p; a/b%m = (a%(b*m))/b%m； 剩余定理： 此公式也可以写成 x=(a1*R1+a2*R2+......+an*Rn)mod   R; R=(m1*m2*m3*......mk); Ri=m/mi; //

>>阅读原文<<