题目：

把 q[ i ] 除掉。设 g[ i ] = i^2 ，有一半的式子就变成卷积了；另一半只要翻转一下序列就也变成卷积了。

g[ i ] 那个部分FFT过一次之后就不用再FFT了。

注意别在主函数里把全局变量的 len 覆盖了。

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #define db double#define ll long longusing namespace std;const int N=1e5+5,M=N<<2; const db pi=acos(-1);int n,len,r[M];db f[N],g[N],ans[N];struct cpl{db x,y;}a[M],b[M],I;cpl operator+ (cpl a,cpl b){
   return (cpl){a.x+b.x,a.y+b.y};}cpl operator- (cpl a,cpl b){
   return (cpl){a.x-b.x,a.y-b.y};}cpl operator* (cpl a,cpl b){
   return (cpl){a.x*b.x-a.y*b.y,a.x*b.y+a.y*b.x};}void fft(cpl *a,bool fx){  for(int i=0;i
          
           >1; cpl Wn=(cpl){ cos(pi/m),fx?-sin(pi/m):sin(pi/m) }; for(int i=0;i
           
            >1]>>1)+((i&1)?len>>1:0); fft(a,0); fft(b,0); for(int i=0;i