#include #include #include #define LL long long #define Re register int using namespace std; const int N=2097152+3,P=998244353,G=3; int n,m,invn,invG,f[N],g[N],tr[N]; inline void in(Re &x){ int f=0;x=0;char c=getchar(); while(c<'0'||c>'9')f|=c=='-',c=getchar(); while(c>='0'&&c<='9')x=(x<<1)+(x<<3)+(c^48),c=getchar(); x=f?-x:x; } inline int mi(Re x,Re k){ Re s=1; while(k){ if(k&1)s=(LL)s*x%P; x=(LL)x*x%P,k>>=1; } return s; } inline int inv(Re x){return mi(x,P-2);} inline void NTT(Re *f,Re n,Re op){ for(Re i=0;i>1,w1=mi(op?invG:G,(P-1)/p); for(Re st=0;st>1]>>1)|((i&1)?n>>1:0); NTT(f,n,0),NTT(g,n,0); for(Re i=0;i