逆元打表

Posted solvit

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了逆元打表相关的知识，希望对你有一定的参考价值。

逆元打表模板：

技术分享图片 
long long re[N],inv[N],fac[N];
void init(int n){
    re[0] = inv[1] = fac[0] = 1;
    for(int i = 1;i <= n;++i) fac[i] = fac[i-1] * i % mod;
    for(int i = 2;i <= n;++i) inv[i] = (mod-mod/i)*inv[mod%i] % mod;
    for(int i = 1;i <= n;++i) re[i] = re[i-1] * inv[i] % mod;
}
long long c(int a,int b){
    if(a < 0) return 0;
    return fac[a]*re[b]%mod*re[a-b]%mod;
}
View Code

 

以上是关于逆元打表的主要内容，如果未能解决你的问题，请参考以下文章