Sum of Digits of 2^1000 | Dataford Interview Questions

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

Implement sum_digits_of_two_power(exponent), which returns the sum of the decimal digits of 2^exponent; calling it with exponent = 1000 must return 1366. Compute the decimal representation using a digit-based algorithm rather than converting the full value with arbitrary-precision integer or string operations.

Input: a nonnegative integer exponent. Output: an integer digit sum.

Constraints: 0 <= exponent <= 1000.

Constraints

0 <= exponent <= 1000
Do not use arbitrary-precision integer conversion or string conversion of the full power
Return the sum of all decimal digits of 2^exponent

Function Signature

def sum_digits_of_two_power(exponent):

Your question is Sum of Digits of 2^1000. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem