https://azpdf.org/document/yr3djp7o-find-the-discrete-fourier-transform-of-the-sequence.html