30. 각 자리 숫자를 5제곱해서 더했을 때 자기 자신이 되는 수들의 합은?

Project Euler Problem #30

---

각 자리 숫자를 5제곱해서 더했을 때 자기 자신이 되는 수들의 합은?

각 자리의 숫자를 4제곱해서 더했을 때 자기 자신이 되는 수는 놀랍게도 단 세 개밖에 없습니다.

1634 = 1⁴ + 6⁴ + 3⁴ + 4⁴
8208 = 8⁴ + 2⁴ + 0⁴ + 8⁴
9474 = 9⁴ + 4⁴ + 7⁴ + 4⁴

(1 = 1⁴의 경우는 엄밀히 말해 합이 아니므로 제외합니다)

위의 세 숫자를 모두 더하면 1634 + 8208 + 9474 = 19316 입니다.

그렇다면, 각 자리 숫자를 5제곱해서 더했을 때 자기 자신이 되는 수들의 합은 얼마입니까?

443839

Source Code (Github)

# 443839 import math import time count_t = time.time() total = 0 di5 = {} for i in range(10): di5[i] = int(math.pow(i, 5)) for i in range(2, 1000000): result = 0 for j in str(i): result += di5[int(j)] if result == i: total += result print("Answer: {:d}".format(total)) print("Running Time: {:.02f}".format(time.time()-count_t))

본 문항은 Project Euler 사이트에 영문으로 수록된 것을 한글로 변역한  Project Euler @ kr의 문항입니다.