FFT 2

因数分解して分割統治(であってる?)で変換する版を作った。N=2,4は誤差を少なくできるので、特別扱い。

Complexは複素数クラスです。ここでは定義していません。適宜自分で作ってください;要望があれば載せますが;
あと、List PrimeDecomposition(long N) は素因数分解するメソッド。各自実装してください。自分はエラトステネスの篩を応用して作りました。これも要望があれば。