ine[1]=1;
for(int i=2;i<mod;i++){
int a=mod/i,b=mod%i;
ine[i]=(ine[b]*(-a)%mod+mod)%mod;
}
【数论】线性求逆元
最新推荐文章于 2022-02-13 13:15:57 发布
ine[1]=1;
for(int i=2;i<mod;i++){
int a=mod/i,b=mod%i;
ine[i]=(ine[b]*(-a)%mod+mod)%mod;
}