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）
对质数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）