problem-056.py

### Problem 56 - Powerful Digit Sum
###---------------------------------------------------------------------------------------------------------------------------------------------------
### 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.
### Considering natural numbers of the form, ab, where a, b < 100, what is the maximum digital sum?

### Solution

number = 0
max_sum = 0
for a in range(1, 100):
    for b in range(1, 100):
        number = pow(a, b)
        digit_sum = 0
        for i in str(number):
            digit_sum += int(i)
        if digit_sum > max_sum:
            max_sum = digit_sum

print("The maximum digit sum is: " + str(max_sum))