(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^b)%n = ((a%n) ^ b)%n
a/b = a*b^(-1)(mod n)
ax ≡ 1 (mod n)
a ≡ x (mod n)
比如 a = 3-1 那么求出 3x ≡ 1 (mod n) 的 x 就好了(n已知),a和x关于n同余,所以再求出 x mod n 就是 a mod n 就是 3-1 mod n.
转自:点击打开链接