ancient-v https://blog.hatena.ne.jp/ancient-v/ 思いついたら書く日記 Ex https://ancient-v.hatenadiary.org/ Project Euler 問題30: 2以上の自然数について、各桁を5乗した数の和が元の数と一致する数をすべて求め、その和を答えよ。[=>問題文] 上限が与えられない問題です。左辺の値いくつまで調べればよいのか。注目するのは「桁数」です。 k 桁の数を考えます。各桁の最大値は 9 なので右辺 a のとりうる最大値 a-max は次のようになります。 [右辺 a 最大値] a-max(1): 9^5 a-max(2): 9^5 + 9^5 a-max(3): 9^5 + 9^5 + 9^5 : a-max(k-1): 9^5 + 9^5 + 9^5 ... 9^5 a-max(k) : 9^5 + 9^5 + 9^5 .… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fancient-v.hatenadiary.org%2Fentry%2F20091206%2F1260037004" title=" Project Euler Problem 30 - 思いついたら書く日記 Ex" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-12-06 03:16:44 rich https://ancient-v.hatenadiary.org/entry/20091206/1260037004 1.0 100%