高速乗算

乗算はFFTを使えば，はやくできるというのは良く聞く話ではある．
しかし，フーリエ変換って実数演算が必要な気がして，
そのまま整数の乗算には使えないのでは，と思っていた．

どうやら，そのとおりらしい．
結論としては別の基底系で変換を考えれば，OKみたい．よく読んでいない．

http://homepage1.nifty.com/~umetani/ims/2001/20010825001/0.html