Project EulerのProblem 125(日本語)です。
配列sum_of_squaresには、1から添字までの2乗の和が入るようにしておきます。例えば、sum_of_squares[2]には、が入っています。
sum_of_squares = [0, 1, 5, 14, 30, 55, 91, 140, 204, 285, 385, … ]
sum_of_squares[3]-sum_of_squares[1]=13は、を表します。全探索をして回文数を探して解きました。
Project EulerのProblem 125(日本語)です。
配列sum_of_squaresには、1から添字までの2乗の和が入るようにしておきます。例えば、sum_of_squares[2]には、が入っています。
sum_of_squares = [0, 1, 5, 14, 30, 55, 91, 140, 204, 285, 385, … ]
sum_of_squares[3]-sum_of_squares[1]=13は、を表します。全探索をして回文数を探して解きました。