Problem 30

Solution to Problem 30. Written in Python.

Problem: Surprisingly there are only three numbers that can be written as the sum of fourth powers of their digits:

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

As 1 = 1⁴ is not a sum it is not included.

The sum of these numbers is 1634 + 8208 + 9474 = 19316.

Find the sum of all the numbers that can be written as the sum of fifth powers of their digits.

from problems.euler_lib import euler_lib as lib

fifth_power = lambda x: x ** 5

answer = []
for i in range(2, (9 ** 5) * 6 + 1):
    sum_of_digits = sum(map(fifth_power, lib.get_digits(i)))

    if(i == sum_of_digits):
        answer.append(i)

print str(sum(answer))