作者:吮指原味张
时间:2020年4月20日
来源:CSDN
一、定义
对于任意整数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