快速计算逆元

最新推荐文章于 2025-05-13 11:54:42 发布

zstu_zy

最新推荐文章于 2025-05-13 11:54:42 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：模板文章标签：模板

本文链接：https://blog.csdn.net/zstu_zy/article/details/78653493

模板专栏收录该内容

6 篇文章

订阅专栏

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N= 1e6+100;
const int mod = 1e9+7;
ll f[N],invf[N],inv[N];
void init(){
    inv[1] =  1;
    f[0] =  invf[0] = 1;
    for(int i = 2;i < N;i ++){
        inv[i] = (mod-mod/i)*1LL*inv[mod%i]%mod;
    }
    for(int i =1;i < N;i ++){
        f[i] = f[i-1]*i%mod;
    }
    for(int i = 1;i < N;i ++){
        invf[i] = invf[i-1]*1LL*inv[i]%mod;
    }
}