#!/usr/bin/env python3
# Powerful digit sum
# Problem 56
#
# 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, a^b, where a, b < 100, what is the maximum digital sum?
from myUtils import sumOfDigits
print("Result:", max([sumOfDigits(a ** b) for a in range(1, 100 + 1) for b in range(1, 100 + 1)]))
#!/usr/bin/env python3
# Power digit sum
# Problem 16
#
# 215 = 32768 and the sum of its digits is 3 + 2 + 7 + 6 + 8 = 26.
#
# What is the sum of the digits of the number 21000?
from myUtils import sumOfDigits
print("Result:", sumOfDigits(pow(2, 1000)))