http://projecteuler.net/index.php?section=problems&id=427
44着。出題されてから18日もかかった。
どう計算してもO(n^2)すらならなかったが、日曜に少し考えたらO(n^2)になった。しかし、これだと莫大な時間がかかる。少しずつ工夫してC++で3コアで回せば24時間で計算できそうなところまで来た。
しかし、それを回すのをためらっていたら、昨日一般式らしいものが出た。これでO(n^1.5logn)くらいになりそうだ。それを昨日今日でコーディングしたら、40分弱で答えが出た。
まだ速くなるネタはある。
