费马小定理

当 p 是质数且 a 不是 p 的倍数时，a^(p-1)≡1 (mod p)。两边同除 a 得 a^(p-2)≡inv(a)，所以逆元就是 a 的 (p-2) 次方，用快速幂即可求。