快速数论变换NTT
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const double Pi=acos(-1.0);
const int N=2100009;
const ll mod=998244353,G=3;//G是mod的原根
ll a[N],b[N],c[N],p[N],p1[N],Gi,inv;
int n,m,bit=0,lim=1,r[N];
ll qpow(ll a,ll b){ll res=1;a%=mod
原创
2020-09-24 23:15:57 ·
157 阅读 ·
0 评论