Project Euler #16: Power digit sum

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?

This was easily solved via Python by using modulus 10 to iterate through the digits – the solution generated is 1366.

x = 2**1000
sum = 0

while (x != 0):
	sum += (x % 10)
	x //= 10

print "The solution is %d" % (sum)

Leave a Reply

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