mod运算

来源:互联网 发布:地理信息大数据 编辑:程序博客网 时间:2024/05/01 03:03

结合率((a+b) mod p + c)mod p = (a + (b+c) mod p) mod p

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

交换率(a + b) mod p = (b+a) mod p

           (a × b) mod p = (b × a) mod p

分配率((a +b)mod p × c) mod p = ((a × c) mod p + (b × c) mod p) mod p

=====================================================

A*B mod C=(A mod C*B mod C) mod C

(A+B) mod C=(A mod C+B mod C) mod C