ACM數論5--數論倒數（逆元）

ACM數論5–數論倒數（逆元） 數論倒數又稱逆元，在數論中倒數（逆元）是有特殊意義的，並且在數論中a的倒數不是1/a了，而是x，瞞足a*x = 1（mod p）而 x 並不必定是1/a.web (a + b) % p = (a%p + b%p) %p （對） (a - b) % p = (a%p - b%p) %p （對） (a * b) % p = (a%p * b%p) %p （對） (a /

>>阅读原文<<