【Project Euler】Problem 30: 各桁の5乗の和 - Qiita

本記事はProjectEulerの「100番以下の問題の説明は記載可能」という規定に基づいて回答のヒントが書かれていますので、自分である程度考えてみてから読まれることをお勧めします。 問題 30：各桁の5乗の和 原文 Problem 30: Digit fifth powers 問題の要約：各桁の5乗の和が元の数と同じになる数の合計を求めよ この問題では数の範囲が指定されていないので、どこまで調べれば良いかがポイントですね。桁数が$d$のとき各桁の5乗の和の最大値は$(9^5 \times d)$となるのでプログラムで調べてみると。 for d in range(1,8): print(f"digit={d}, {10**(d-1)}-{10**d-1} {1}-{9**5*d}") d=1, 1-9 1-59049 d=2, 10-99 1-118098 d=3, 100-999 1-1