Project Euler 647

[プログラミング]Project Euler 647

https://projecteuler.net/problem=647

165着。

最初見たとき、けっこう計算大変だなと思ったが、問題が上がってからもう一度解いてみたら簡単だった。そして、ふつうに組んでみると、

1012 0.06sec
1014 0.61sec
1016 8.38sec

なぜ1012にしたのか、今さらながら思う。
ここからふつうに工夫すると、

1016 0.11sec
1018 0.14sec
1020 0.20sec
1022 0.48sec
1024 1.56sec
1026 4.27sec
1028 11.70sec
1030 32.13sec