問題文を開いた瞬間，前のSRMで自分が作ったFox Cielというキャラクターが一人で勝手に何かやっているのが目に映って，まるでドッペルゲンガーを眺めているような気分に． Hardはアイデア自体は綺麗なものの実際に実装してみるとなかなか阿鼻叫喚になって良…

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