FFT 3

N=N1*N2のも書いてみた。
Wikipediaにいろいろ書いてあった。
整数論の復習にもなった。(将来使わないだろうがw)

あとdelegateを使って、メモリ消費を抑えた(つもりw 実際にどうかは計測してないw)