乘法:
比如要求(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