- 博客(2)
- 资源 (2)
- 收藏
- 关注
转载 求1到n关于p逆元(转)
求1到n关于p逆元 的新方法 说是新方法。。可能只是我没见过,(肯定比jzp论文里的简单)。。。 神犇轻D。 求出1 到n的阶乘mod p 存为f 求出f[i]的逆元 v[i] 然后i的逆元就是v[i]*f[i-1] 求v[i]的方法是、 先求v[n],这个exgcd或者快速幂 然后v[i]=v[i+1]*(i+1)%p
2013-08-09 12:36:20 879
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人