wieczorek1990

// Based on: http://nayuki.eigenstate.org/page/how-to-implement-the-discrete-fourier-transform
#include <iostream>
#include <vector>
#include <complex>
#include <cmath>
#include <cstdlib>
using namespace std;

vector<complex<double> > compute_dft(vector<complex<double> > in) {
	int n = in.size();