阴囊有白色颗粒状图片:关于模运算的化简

来源:百度文库 编辑:杭州交通信息网 时间:2024/04/29 17:26:56
有些模运算的表达式能不能化简啊?模运算有没有服从类似乘法里的结合交换的公式啊?能不能给几个模运算化简的例子。谢谢啊!
比如(a%b+b)%b这个式子还能不能化简?
请大家给我说下关于模运算化简的一些东西啊。。。
如果a<0的话(a%b+b)%b = a%b 不等于 a%b 哦!

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

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

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

(A*B)%M == ((A%M)*(B%M))%M

这样通常可以防止中间步骤的数据范围溢出