模（Mod）运算的运算法则

一、定义

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

模(Mod)在一些场合，可以使用符号%表示，它是一个二元运算。x mod y的值都介于0和模之间：

其中y=0,为了避免用零做除数，为了完整起见，我们定义 x mod 0 = x.

二、 运算法则

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

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

A. 结合律

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

((ab)%p * c)%p= (a * (bc)%p)%p

B. 交换律

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

(ab)%p=(ba)%p

C. 分配率

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

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