http://projecteuler.net/index.php?section=problems&id=503いろいろ工夫することによって高速化を図った。F(1012)まで計算したら、O(N1/2)っぽくなった。普通の解法ならO(N)である。 F(10^6) : 0.031sec F(10^7) : 0.090sec F(10^8) : 0.146sec F(10^9) : …