mod运算公式

定义

对于任意实数x,y,可以有

x mod y = x - y [x/y]  (y != 0)

模（Mod）运算的规则、公式与基本四则运算有些类似，但是除法例外。其规则如下：

1. (a+b)%p=(a%p+b%p)%p
2. (a-b)%p=(a%p-b%p)%p
3. (a*b)%p=(a%p * b%p)%p
4. a^b %p = (a%p)^b %p  (a^b 表示a的b次方）

模运算满足结合律、交换律、分配率，具体如下：

A. 结合律

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

((a*b)%p * c)%p= (a * (b*c)%p)%p

B. 交换律

(a+b)%p=(b+a)%p

(a*b)%p=(b*a)%p

C. 分配率

(a+b)%p=(a%p+b%p)%p

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

https://zhuanlan.zhihu.com/p/60533528