高精度取余

同余定理的应用

1 （a+b)%m=(a%m+b%m)%m;

2 (a*b)%m=((a%m)*(b%m))%m;

高精度取余是将数看成各位数的权值与个位数乘积的和。

利用上面定理模拟的

如456=（（4*10）+5)*10+6;

过程为 4%4=0，（0*10+5)%4=1,(1*10+6)%4=0;