#include #include #include typedef float _Complex c; typedef double _Complex cc; // void pc(c a){printf("%14.7e + %14.7ei\n", creal(a), cimag(a));} void fft(c a[], const int n){ {int j=0, i; for(i=0; i