大整数取模

来源:互联网 发布:java 0 1转true false 编辑:程序博客网 时间:2024/06/02 18:49

(a + b) mod n = ((a mod n) + (b mod n)) mod n

(a - b) mod n = ((a mod n) - (b mod n)) mod n

a * b mod n = ((a mod n)*(b mod n)) mod n