高速フーリエ変換(FFT)というテクニックを使って掛け算をしました. 問題:http://www.spoj.pl/problems/MUL/ コード:https://gist.github.com/854921 再帰してるせいか結構遅い.Spaghetti SourceにあるFFTが速いという噂なので気が向いたら試してみたいで…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。