同餘與剩餘定理

    同餘定理：兩個整數同時除以一個整數得到的餘數相同，則二整數同餘。記作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; //

>>阅读原文<<