欧拉计划(python) problem

欧拉计划(python) problem

Digit fifth powers

Problem 30

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.

Go to the thread for problem 30 in the forum.

python code:

def func(i):
result=0
temp=str(i)
for i in range(0,len(temp)):
result+=pow(int(temp[i]),5)
return result


result=0
for i in range(2,1000000):
if func(i)==i:
print(i)
result+=i
print("last result:"+str(result))

time: 1s