同余与剩余定理

    同余定理：两个整数同时除以一个整数得到的余数相同，则二整数同余。记作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;

//乘法逆元及其求法  https://blog.csdn.net/yo_bc/article/details/71565988；