同余与剩余定理
同余定理：两个整数同时除以一个整数得到的余数相同，则二整数同余。记作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.****.net/yo_bc/article/details/71565988；