一 大数取模
这里大数是指超过了计算机所能存取的最大整数,因此采用字符串形式存取的数(如果不写高精度的话),所以不能简单用%运算符直接取余。
首先看几个等式:
(a + b)%n = (a%n + b%n)%n
(a - b)%n = (a%n - b%n)%n
(a * b)%n = ((a%n) * (b%n))%n
这些等式都可以很容易得到证明:
设a = nk1 + r,b = nk2 + t,对于第一个等式,左边为(n(k1
一 大数取模
这里大数是指超过了计算机所能存取的最大整数,因此采用字符串形式存取的数(如果不写高精度的话),所以不能简单用%运算符直接取余。
首先看几个等式:
(a + b)%n = (a%n + b%n)%n
(a - b)%n = (a%n - b%n)%n
(a * b)%n = ((a%n) * (b%n))%n
这些等式都可以很容易得到证明:
设a = nk1 + r,b = nk2 + t,对于第一个等式,左边为(n(k1