Problem 56: Powerful digit sum

A googol (10100) is a massive number: one followed by one-hundred zeros; 100100 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?

 

 

maximum = 0
digitSumBuff = 0
sumBuff = 0

for a in range(1, 100):
	for b in range(1, 100):
		digitSumBuff = pow(a, b)
		while (digitSumBuff != 0):
			sumBuff += (digitSumBuff % 10)
			digitSumBuff /= 10
		if(sumBuff > maximum):
			maximum = sumBuff
		sumBuff = 0

print maximum

Leave a Reply

Your email address will not be published. Required fields are marked *