zoukankan      html  css  js  c++  java
  • 求逆元的几种常用方法

    求逆元:

    1.顺推求逆元:

    证明

        inv[1]=1;//顺推求逆元 
        for(int i=2;i<=n;i++)//从2开始!!!
        inv[i]=( (mod-mod/i)*inv[mod%i] +mod ) %mod;

    2.求阶层的逆元:

    void init_fac(int n)
    {
        fac[0]=1;
        for(int i=1;i<=n;i++) fac[i]=fac[i-1]*i %mod;
        invfac[n]=quick_pow(fac[n],mod-2);//费马小定理求逆元 
        for(int i=n;i>=1;i--) invfac[i-1]=invfac[i]*i %mod;//就像求倒数一样 求阶层逆元 
    }

    3.费马小定理求逆元:

        inv=quick_pow(x,mod-2);
  • 相关阅读:
    2021/3/12
    2021/3/11
    2021/3/10
    2021/3/9
    2021/3/8
    2021/3/5
    2021/3/4
    2021/3/3
    2021/3/2
    2021/3/1
  • 原文地址:https://www.cnblogs.com/mowanying/p/11426686.html
Copyright © 2011-2022 走看看