模(Mod)运算的运算法则

作者:吮指原味张

时间: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

相关文章:

发表评论