追記: このタイトルはミスリーディングで、きっちり末尾再帰にすればO(n ^ 2)になります。 k.inaba (略) とりあえず多倍長とGCと原因切り分けませんか http://shinh.skr.jp/m/?date=20100721#c01ということでとりあえず多倍長計算だけしてみた。(追記: これ…