FFT修正

 #include<iostream>
 #include<cstdio>
 #include<cmath>
 #include<algorithm>
 #include<queue>
 #include<cstring>
 #define PAU putchar(' ')
 #define ENT putchar('\n')
 using namespace std;
 const int maxm=+,maxn=+;
 const double pi=acos(-1.0);
 struct fft{
     struct cx{
         double r,i;cx(double _r=0.0,double _i=0.0){r=_r;i=_i;}
         cx operator+(const cx&a){return cx(r+a.r,i+a.i);}
         cx operator-(const cx&a){return cx(r-a.r,i-a.i);}
         cx operator*(const cx&a){return cx(r*a.r-i*a.i,r*a.i+i*a.r);}
     }f[maxm];int len;
     void init(int*s,int L,int len){
         this->len=len;for(int i=;i<L;i++)f[i]=cx(s[L-i-],0.0);return;
     }
     void change(){
         for(int i=,j=len>>;i<len-;i++){
             if(i<j)swap(f[i],f[j]);int k=len>>;
             while(j>=k)j-=k,k>>=;if(j<k)j+=k;
         } return;
     }
     void cal(int tp){
         change();double tm=-tp**pi;
         for(int i=;i<=len;i<<=){
             double tr=tm/i;cx wn(cos(tr),sin(tr));
             for(int j=;j<len;j+=i){
                 cx w(,);int tn=i>>;
                 for(int k=j;k<j+tn;k++){
                     cx u=f[k],t=w*f[k+tn];
                     f[k]=u+t;f[k+tn]=u-t;w=w*wn;
                 }
             }
         }if(tp<) for(int i=;i<len;i++) f[i].r/=len;return;
     }
 };
 void mul(int*s,int*t,int L1,int L2,int&L,int*ans){
     L=;while(L<L1<<||L<L2<<)L<<=;static fft a,b;
     a.init(s,L1,L);b.init(t,L2,L);a.cal();b.cal();
     for(int i=;i<L;i++) a.f[i]=a.f[i]*b.f[i];a.cal(-);
     for(int i=;i<L;i++) ans[i]=(int)(a.f[i].r+0.5);return;
 }
 inline int read(){
     int x=,sig=;char ch=getchar();
     while(!isdigit(ch)){if(ch=='-') sig=-;ch=getchar();}
     while(isdigit(ch)) x=*x+ch-'',ch=getchar();
     return x*sig;
 }
 inline void write(int x){
     if(x==){putchar('');return;}if(x<) putchar('-'),x=-x;
     int len=,buf[];while(x) buf[len++]=x%,x/=;
     for(int i=len-;i>=;i--) putchar(buf[i]+'');return;
 }
 int s[maxn],t[maxn],ans[maxm],L1,L2,L;
 void init(){
     L1=read()+;L2=read()+;
     for(int i=;i<L1;i++) s[i]=read();
     for(int i=;i<L2;i++) t[i]=read();
     mul(s,t,L1,L2,L,ans);
     return;
 }
 void work(){
     int lim=L1+L2-;
     for(L--;!ans[L]&&L&&L>lim;L--);
     for(int i=L;i>=;i--) write(ans[i]),PAU;
     return;
 }
 void print(){
     return;
 }
 int main(){init();work();print();return ;}