Surprisingly there are only three numbers that can be written as the sum of fourth powers of their digits:
1634 = 14 + 64 + 34 + 44 8208 = 84 + 24 + 04 + 84 9474 = 94 + 44 + 74 + 44
As 1 = 14 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.
#include <iostream> #include <math.h> bool fifthPowerCheck(int a); int main(void) { int total = 0; for(int i = 2; i <= 354294; i++) { if(fifthPowerCheck(i)) { total += i; } } std::cout << total; } bool fifthPowerCheck(int a) { int buff = a; int tens, total = 0; while(buff) { tens = (buff % 10); total += pow(tens, 5); buff /= 10; } if(total == a) { return true; } return false; }