Aaaaaaw

摘要： 要求（a / b） mod p的值，但 a 很大，无法直接求得a / b的值时，就要用到乘法逆元。 b * x ≡ 1 (mod p) x的最小正整数解k叫做b关于模p的乘法逆元。 (a / b) mod p = (a * k) mod p 证明： k = (n*p + 1) / b (a * k) 阅读全文