乘法逆元的三种思想(后补)

阶乘逆元

ll j[maxn];
ll in[maxn];

void pre_solve(int n,ll p)
{
    jc[0]=1;
    for(int i=1;i<=n;i++)
        j[i]=(j[i-1]*i)%p;
    in[n]=qpow(j[n],p-2,p); // 快速幂
    for(int i=n-1;i>=0;i--)
        in[i]=in[i+1]*(i+1)%p;
}

𝐸𝑋𝐺𝐶𝐷

费马小定理

欧拉定理

发布了310 篇原创文章 · 获赞 117 · 访问量 2万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览