jeneshicc https://blog.hatena.ne.jp/jeneshicc/ 落書き、時々落学 https://jeneshicc.hatenadiary.org/ Memo 乗算はFFTを使えば，はやくできるというのは良く聞く話ではある． しかし，フーリエ変換って実数演算が必要な気がして， そのまま整数の乗算には使えないのでは，と思っていた．どうやら，そのとおりらしい． 結論としては別の基底系で変換を考えれば，OKみたい．よく読んでいない．http://homepage1.nifty.com/~umetani/ims/2001/20010825001/0.html 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjeneshicc.hatenadiary.org%2Fentry%2F20091013%2F1255439564" title="高速乗算 - 落書き、時々落学" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-10-13 22:12:44 rich https://jeneshicc.hatenadiary.org/entry/20091013/1255439564 1.0 100%