Problem #16

What is the sum of the digits of the number 2^1000?

Här fick det bli en riktig snabblösning, Python hanterar stora tal utan att jag behöver tänka på vilken datatyp som gäller. En mer elegant lösning skulle vara att göra en egen binär till decimal snurra och addera sifforna under tiden talet byter talbas.

#!/usr/bin/env python

a = 2**1000
sum = 0

while a > 0:
 sum += a % 10
 a /= 10

print "Answer is %d" % sum