# Project Euler Problem 16: Power Digit Sum¶

The source code for this problem can be found here.

## Problem Statement¶

$$2^{15} = 32768$$ and the sum of its digits is $$3 + 2 + 7 + 6 + 8 = 26$$.

What is the sum of the digits of the number $$2^{1000}$$?

## Solution Discussion¶

Simply compute $$2^{1000}$$ using Python’s arbitrary precision arithmetic and then compute the digital sum.

## Solution Implementation¶

from lib.digital import digit_sum

def solve():
""" Compute the answer to Project Euler's problem #16 """
target = 2 ** 1000
answer = digit_sum(target)
return answer

expected_answer = 1366

solutions.problem16.solve()

Compute the answer to Project Euler’s problem #16