这段代码定义了一个常量mod等于998244353，并使用模逆元的概念进行初始化。init函数计算了从1到N的所有数的模逆元，inv数组存储了结果，用于高效地处理分式运算中的分母问题。
#include <bits/stdc++.h>
const int mod=998244353;
using namespace std;
int inv[300010];
void init(int N){
inv[1]=1;
for(int i=2;i<=N;i++) inv[i]=mod-1ll*inv[mod%i]*(mod/i)%mod;
}//inv[w] w表示分母 最后再乘以分子
//免登录复制版本
#include <bits/stdc++.h>
const int mod=998244353;
using namespace std;
int inv[300010];
void init(int N){
inv[1]=1;
for(int i=2;i<=N;i++) inv[i]=mod-1ll*inv[mod%i]*(mod/i)%mod;
}//inv[w] w表示分母 最后再乘以分子
扫一扫
1919
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
