关于大数加法和乘法运算的取模化简

乘法：

比如要求（a*b)%c，这个a*b如果过大要将其分布运算，设a=m*c+x，b=n*c+y，（a*b）%c=（m*n*c*c+m*y*c+x*n*c+x*y)%c=(x*y)%c

a%c*b%c=(m*c+x)%c*(n*c+y)%c=x*(n*c+y)%c=(x*n*c+x*y)%c=(x*y)%c

所以(a*b)%c等价于a%c*b%c(此运算顺序不可调换，如(a%c)*(b%c)不等价于前两项

可推广为（a*b*c......*n)%i=a%i*b%i*c%i......n%i

加法：

还是设a=m*c+x，b=n*c+y，如果（a+b)%c中a+b的值过大

（a+b)%c=（m*c+x+n*c+y）%c=（x+y)%c

又x=a%c，y=b%c，有（a+b)%c=(a%c+b%c)%c

推广为一般，有

（a+b+c+........+n)%i=(a%c+b%c+c%i+........+n%i)%i