void fft(double *x, int N) { int i, j, k; double arg, c, s;