首先我们知道乘以一个数等于除以这个数的逆元
求逆元的常用方法
1，求a/b%c (条件：b，c互质)
等价于：inv（b）==qpow（b，mod-2） （直接一个快速幂即可）
2.递归求逆元
条件未知？？？
long long inv (int x)
{
return x==1?1:(mod-mod/x)*inv(mod%x)%mod;
}
首先我们知道乘以一个数等于除以这个数的逆元
求逆元的常用方法
1，求a/b%c (条件：b，c互质)
等价于：inv（b）==qpow（b，mod-2） （直接一个快速幂即可）
2.递归求逆元
条件未知？？？
long long inv (int x)
{
return x==1?1:(mod-mod/x)*inv(mod%x)%mod;
}原文：https://www.cnblogs.com/Superwalker/p/8228165.html