Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #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.
- #A Perfect Digital Invariant (PDI) is an integer, the sum of whose digits,
- #each raised to the same integral power, equals the number itself.
- def dSumP5(n):
- acc = 0
- for i in str(n):
- acc += int(i)**5
- return acc
- limit = 6*(9**5)
- PDI = []
- acc = 0
- for i in range(2,limit+1):
- if i == dSumP5(i):
- PDI.append(i)
- acc += i
- print PDI, acc
Advertisement
Add Comment
Please, Sign In to add comment