2008-05-29 FFT 2 因数分解して分割統治(であってる?)で変換する版を作った。N=2,4は誤差を少なくできるので、特別扱い。Complexは複素数クラスです。ここでは定義していません。適宜自分で作ってください;要望があれば載せますが; あと、List PrimeDecomposition(long N) は素因数分解するメソッド。各自実装してください。自分はエラトステネスの篩を応用して作りました。これも要望があれば。