逆元

费马小定理:若p为质数(显然a与p互质),所以a^(p-1)和1在mod p的意义下同余,所以a^(p-2)就是a在模p意义下的一个逆元
可用快速幂求出

原文地址:https://www.cnblogs.com/starve/p/10999323.html