蝴蝶操作

蝴蝶操作

 

FFT code:

#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<complex>
using namespace std;typedef complex<double> cd;//复数类的定义