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 /

>>阅读原文<<