Project Euler
Problem 30: Digit Fifth Powers

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

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

As 1 = 1 4 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.


The tricky part for me was finding an upper limit to my search but I realized that any 7-digit number would be out of bounds. I also optimized how I incremented through numbers. Unfortunately I am not good enough at math to explain it... ☹

Once I had all of that put together, I used a while loop and a bunch of if statements to run through the program.

108,205