同余定理

其实同余定理很简单，只是两个等式：

(a+b)%c=(a%c+b%c)%c;

(a*b)%c=(a%c+b%c)%c;

 

对大数取余的模板（大数必须用string来存）：

string a;

   int m=0;

   for(int i=0;a[i]!='\0';i++)

       m=((m*10)%n+(a[i]-'0')%n)%n;//也可以写成  m=(m*10+a[i]-'0')%n;

m即为a对n取余后的余数.