%运算符的工作特点

以r=a%b为例，a=k*b+r;其中k为某整数，r的范围为[0,b-1]

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