#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<complex>
using namespace std;
#define pi acos(-1.0)
const int maxn=
300010;
typedef complex<
double>C;
C a[maxn],b[maxn];
void fft(C *x,
int n,
int type){
if(n==
1)
return;
C l[n>>
1],r[n>>
1];
for(
int i=
0;i<n;i+=
2) l[i>>
1]=x[i],r[i>>
1]=x[i+
1];
fft(l,n>>
1,type);fft(r,n>>
1,type);
C wn(
cos(
2*pi/n),
sin(type*
2*pi/n)),w(
1,
0);
for(
int i=
0;i<(n>>
1);i++,w*=wn)
x[i]=l[i]+w*r[i],x[i+(n>>
1)]=l[i]-w*r[i];
}
int rev[maxn];
int n,m;
void init(){
for(
int i=
0;i<n;i++) rev[i]=(rev[i>>
1]>>
1)|((i&
1)?(n>>
1):
0);
}
void FFT(C *x,
int n,
int type){
for(
int i=
1;i<n;i++)
if(i<rev[i]) swap(x[rev[i]],x[i]);
for(
int k=
2;k<=n;k<<=
1){
C wn(
cos(
2*pi/k),
sin(type*
2*pi/k));
for(
int i=
0;i<n;i+=k){
C w(
1,
0);
for(
int j=
0;j<(k>>
1);j++){
C l=x[i+j],r=x[i+j+(k>>
1)];
x[i+j]=l+w*r;
x[i+j+(k>>
1)]=l-w*r;
w*=wn;
}
}
}
}
int main(){
scanf(
"%d%d",&n,&m);
for(
int i=
0;i<=n;i++)
scanf(
"%lf",&a[i].real());
for(
int i=
0;i<=m;i++)
scanf(
"%lf",&b[i].real());
m+=n;
for(n=
1;n<=m;n<<=
1);
init();
FFT(a,n,
1);FFT(b,n,
1);
for(
int i=
0;i<=n;i++) a[i]*=b[i];
FFT(a,n,-
1);
for(
int i=
0;i<=m;i++)
printf(
"%d ",(
int)(a[i].real()/n+
0.5));
return 0;
}
^_^
