线性求逆元

我们要求1到p-1在%p意义下的逆元：

ny[1]=1;
for(int i=2;i<=n;i++)
{
    ny[i]=(p-p/i)*ny[p%i]%p;
}

其中nv为逆元的意思。

时间复杂度O(p)

posted @ 2020-10-26 17:08  李白莘莘学子  阅读(116)  评论(0)  编辑  收藏  举报