高速乗算

乗算はFFTを使えば,はやくできるというのは良く聞く話ではある.

しかし,フーリエ変換って実数演算が必要な気がして,

そのまま整数の乗算には使えないのでは,と思っていた.

どうやら,そのとおりらしい.

結論としては別の基底系で変換を考えれば,OKみたい.よく読んでいない.

@nifty:@homepage:エラー