princeofsudan

ProjectEuler#56 Powerful digit sum

Mar 4th, 2013
64
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.53 KB | None | 0 0
  1. #A googol (10**100) is a massive number: one followed by one-hundred zeros; 100**100 is almost unimaginably large: #one followed by two-hundred zeros. Despite their size, the sum of the digits in each number is only 1.
  2.  
  3. #Considering natural numbers of the form, a**b, where a, b < 100, what is the maximum digital sum?
  4.  
  5. max = 0
  6. for i in range(100):
  7.     for j in range(100):
  8.         number = str(i**j)
  9.         acc = 0
  10.         for k in number:
  11.             acc += int(k)
  12.             if acc > max:
  13.                 max = acc
  14. print max
Advertisement
Add Comment
Please, Sign In to add comment