模运算公式及其证明

公式：

1）(a+b)%m=(a%m+b%m)%m

2）(a-b)%m=(a%m-b%m)%m

3）(a*b)%m=(a%m*b%m)%m

证明

设a%m=c,b%m=d

则a=t1*m+c,b=t2*m+d,(t1,t2为整数）

1）公式

(a+b)%m=[(t1+t2)*m+c+d]%m=(c+d)%m

2)  公式

(a-b)%m=[(t1-t2)*m+c-d]%m=(c-d)%m

3)公式

(a*b)%m=[(t1*m+c)*(t2*m+d)]%m=[(m^2*t1*t2+(c*t2+d*t1)*m+c*d]%m=(c*d)%m