AcWing 算法基础课 快速幂求逆元

对质数p

根据费马小定理

有a^(p-1)≡1（mod p）（其中的p-1是p的欧拉函数，见数论的欧拉定理）

则a*a^(p-2)≡1（mod p）

a^(p-2)≡1/a（mod p）

即有，1/a(逆元)≡a^(p-2)（mod p）