数论，模运算

（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.

转自：点击打开链接