2020年10月26日
线性求逆元
摘要： 我们要求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) 推荐(0) 编辑