1.線性

ll inv[N];
void init(ll p)
{inv[1]=1;for(ll i=2;i<N;i++)inv[i]=(p-p/i)*inv[p%i]%p;
}

線性

2.費馬小定理：當(dāng)模數(shù)是素數(shù)，a^(p-1)=1（mod p）?那么a^(p-2)=a^-1(mod p) ，也就是說a的逆元為a^(p-2)，

當(dāng)模數(shù)不是素數(shù)，有歐拉定理 ，a^phi(m)=1（mod m） (a⊥m) ，同理a^-1=a^(phi(m)-1)

轉(zhuǎn)載于:https://www.cnblogs.com/acjiumeng/p/8438897.html

總結(jié)

以上是生活随笔為你收集整理的逆元板子的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。