代码

#include<cstdio>
#include<cstring>
#define mod 998244353
typedef long long LL;
int W[2][262144],_i[19];
char code[260];
void(*NTT)(int*,int,int) = (void(*)(int*,int,int))code;
inline int ksm(LL a,LL b){int r=1;for(;b;a=a*a%mod,b>>=1)if(b&1)r=r*a%mod;return r;}
void NTT_Init()
{
	int i,j,t,*x;
	for(i=1;i<262144;i<<=1)
	{
		W[0][i] = 1, t = ksm(3,(mod-1)/i/2);
		for(j=1;j<i;j++)W[0][i+j] = (LL)W[0][i+j-1]*t%mod;
		W[1][i] = 1, t = ksm(332748118,(mod-1)/i/2);
		for(j=1;j<i;j++)W[1][i+j] = (LL)W[1][i+j-1]*t%mod;
	}
	for(_i[0]=i=1;i<19;i++)_i[i] = _i[i-1]*499122177LL%mod;
	x = (int*)(code+102);
	*x = (int)W;
	x = (int*)(code+222);
	*x = (int)_i;
}
int a[262144],b[262144];
int main()
{
	int n,m,i,l;
	memcpy(code,"\x50\x51\x52\x53\x55\x56\x57\x83\xEC\x08\x8B\x54\x24\x2C\x83\xFA\x01\x0F\x8E\xE2\x00\x00\x00\x8B\x44\x24\x30\x33\xC9\x83\xF8\xFF\x0F\x94\xC1\xC1\xE1\x14\x89\x4C\x24\x30\x33\xC0\x33\xC9\x8B\x5C\x24\x28\x3B\xC1\x7D\x0C\x8B\x34\x83\x8B\x3C\x8B\x89\x3C\x83\x89\x34\x8B\x40\x8B\xEA\xD1\xED\x33\xCD\x3B\xCD\x7C\xF8\x3B\xC2\x7C\xE1\xB9\x01\x00\x00\x00\x89\x0C\x24\x33\xC0\x89\x44\x24\x04\x8B\x5C\x24\x30\x8D\x9C\x8B\x40\x30\x40\x00\x8B\x74\x24\x28\x8D\x34\x86\x8D\x3C\x8E\x8B\x2C\x24\x8B\x07\x8B\x13\xB9\x01\x00\x80\x3B\xF7\xE2\xF7\xF1\x8B\x06\x8B\xC8\x2B\xCA\x79\x06\x81\xC1\x01\x00\x80\x3B\x03\xC2\x3D\x01\x00\x80\x3B\x7C\x05\x05\xFF\xFF\x7F\xC4\x89\x06\x89\x0F\x83\xC3\x04\x83\xC6\x04\x83\xC7\x04\x4D\x7F\xC7\x8B\x0C\x24\x8B\x44\x24\x04\x8D\x04\x48\x89\x44\x24\x04\x8B\x5C\x24\x2C\x3B\xC3\x7C\x99\xD1\xE1\x89\x0C\x24\x3B\xCB\x7C\x8A\x8B\x4C\x24\x30\x85\xC9\x74\x22\x0F\xBC\xFB\x3E\x8B\x3C\xBD\x40\x30\x80\x00\xBD\x01\x00\x80\x3B\x8B\x4C\x24\x28\x8B\x01\xF7\xE7\xF7\xF5\x89\x11\x83\xC1\x04\x4B\x7F\xF2\x83\xC4\x08\x5F\x5E\x5D\x5B\x5A\x59\x58\xC3",260);
	NTT_Init();
	scanf("%d%d",&n,&m);
	for(i=0;i<=n;i++)scanf("%d",a+i);
	for(i=0;i<=m;i++)scanf("%d",b+i);
	n = n+m+1;
	for(l=1;l<n;l<<=1);
	NTT(a,l,1), NTT(b,l,1);
	for(i=0;i<l;i++)a[i] = (LL)a[i]*b[i]%mod;
	NTT(a,l,-1);
	for(i=0;i<n;i++)printf("%d ",a[i]);
	return 0;
}

评测结果