>>778 の浮動小数点法はやってみたけど駄目だった
まあ、32bit int が 64bit double の計算になるから仕方ない

>>780 をやったら大きな桁のところで3倍速以上、ideone でも時間内に17桁まで探索できるようになった
http://ideone.com/bfmIlC

あと、10倍ってのは忘れてくれ。手元のPCがしょぼかっただけ
>>754 を C に移植したようなもんだから、そんな遅いはずがない