掛け算をした
高速フーリエ変換(FFT)というテクニックを使って掛け算をしました.
問題:http://www.spoj.pl/problems/MUL/
コード:https://gist.github.com/854921
再帰してるせいか結構遅い.Spaghetti SourceにあるFFTが速いという噂なので気が向いたら試してみたいです.
高速フーリエ変換(FFT)というテクニックを使って掛け算をしました.
問題:http://www.spoj.pl/problems/MUL/
コード:https://gist.github.com/854921
再帰してるせいか結構遅い.Spaghetti SourceにあるFFTが速いという噂なので気が向いたら試してみたいです.