代码

#include<bits/stdc++.h>
using namespace std;
unsigned int n,m;
unsigned long long a[25011],_tmp_,b[25011];
int main()
{
	scanf("%u%u",&n,&m);
	register unsigned int ansn=n+m;
	for(register unsigned int i=0;i<=n;i++)
	{
		scanf("%ull",&_tmp_);
		a[i>>2]+=_tmp_*(1ull<<(i&3)*16ull);
	}
	for(register unsigned int i=0;i<=m;i++)
	{
		scanf("%ull",&_tmp_);
		b[i>>2]+=_tmp_*(1ull<<(i&3)*16ull);
	}
	n>>=2,m>>=2;
	register unsigned int tmp0(0),tmp1(0),tmp2(0),tmp3(0),tmp4(0),tmp5(0),tmp6(0),tmp7(0);
	for(register unsigned int i=0;i<=n+m+1;i++)
	{
		tmp0=tmp4,tmp1=tmp5,tmp2=tmp6,tmp3=tmp7,tmp4=tmp5=tmp6=tmp7=0;
		register unsigned __int128 tmp;
		register unsigned int jt=i,j=i-n;n<i&&(jt=n),j>1000000&&(j=0);
		for(;j<=jt;j++)(tmp+=((unsigned __int128)a[j])*b[i-j]),((j&127)||(tmp0+=tmp&65535,tmp1+=(tmp>>16)&65535,tmp2+=(tmp>>32)&65535,tmp3+=(tmp>>48)&65535,tmp4+=(tmp>>64)&65535,tmp5+=(tmp>>80)&65535,tmp6+=(tmp>>96)&65535,tmp7+=tmp>>108,tmp=0));
		(tmp&&(tmp0+=tmp&65535,tmp1+=(tmp>>16)&65535,tmp2+=(tmp>>32)&65535,tmp3+=(tmp>>48)&65535,tmp4+=(tmp>>64)&65535,tmp5+=(tmp>>80)&65535,tmp6+=(tmp>>96)&65535,tmp7+=tmp>>108,tmp=0)),(ansn>=(i<<2)&&printf("%u ",tmp0)),(ansn>(i<<2)&&printf("%u ",tmp1)),(ansn>(i<<2|1)&&printf("%u ",tmp2)),(ansn>=(i<<2|2)&&printf("%u ",tmp3));
	}
	return 0;
}

评测结果