本文共 651 字，大约阅读时间需要 2 分钟。

颓了那么多天开始做题目。。

今天又去看了一下FFT 总算是全部搞懂了。。

Rader很神啊

#include
   
    #include
    
     #include
     
      #include
      
       #include
       
         using namespace std; #define com complex
        
          char c;inline void read(int &a){ a=0;do c=getchar();while(c<'0'||c>'9'); while(c<='9'&&c>='0')a=(a<<3)+(a<<1)+c-'0',c=getchar();}inline void Get(int &a){ a=0;do c=getchar();while(c<'0'||c>'9'); a=c-'0';}int St[1000001];int N;struct Complex_Line{ int n; com *Line; inline void Begin(int t){Line=new com[n=t];} inline void print() { for(int i=0;i
         
          >1]>>1)|((i&1)<<(L-1));}inline Complex_Line Rev(Complex_Line a){ Complex_Line Re; Re.Begin(a.n); for(int i=0;i