【多项式】【NTT】洛谷P5050 多项式多点求值

分析：

板子：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define SF scanf
#define PF printf
#define MAXN 3000010
#define MOD 998244353
using namespace std;
const int G=3;
int n,m,a[MAXN],b[MAXN];
int buf[MAXN*4];
int *bgn[MAXN],*ncnt=buf;
int fsp(int x,int y){
   
    int res=1;
    while(y){
   
        if(y&1)
            res=1ll*res*x%MOD;
        x=1ll*x*x%MOD;
        y>>=1;
    }
    return res;
}
void ntt(int A[],int N,int flag){
   
    for(int i=1,j=0;i<N;i++){
   
        for(int d=N;j^=d>>=1,~j&d;);
        if(i<j)
            swap(A[i],A[j]);	
    }
    for(int i=1;i<N;i<<=1){
   
        int wn=fsp(G,(MOD-1)/(i<<1));
        if(flag) wn=fsp(wn,MOD-2);
        for(int j=0;j<N;j+=i<<1){
   
            int w=1;
            for(int k=0;k<i;k++,w=1ll*w*wn%MOD){
   
                int x=A[j+k],y=1ll*w*A[i+j+k]%MOD;
                A[j+k]=(x+y)%MOD;
                A[i