【朝夕的ACM笔记】数论-逆元 - 知乎 (zhihu.com)
这位大佬的解释十分非常到位!!!放在这里提醒我自己的学习笔记。
逆元理解参考倒数。
快速幂代码
long long quickpow(long long a,long long n)
{
a%=mod;
long long res=1;
while(n>0)
{
if(n&1) res=(res*a)%mod;
a=(a*a)%mod;
n>>=1;
}
return res;
}
long long inv(long long a)
{
return quickpow(a,mod-2);
}