[プログラミング]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