mirror of
https://github.com/TheAlgorithms/Python.git
synced 2024-10-06 13:49:30 +00:00
24d3cf8244
* The black formatter is no longer beta
* pre-commit autoupdate
* pre-commit autoupdate
* Remove project_euler/problem_145 which is killing our CI tests
* updating DIRECTORY.md
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
31 lines
567 B
Python
31 lines
567 B
Python
"""
|
|
Problem 16: https://projecteuler.net/problem=16
|
|
|
|
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?
|
|
"""
|
|
|
|
|
|
def solution(power: int = 1000) -> int:
|
|
"""Returns the sum of the digits of the number 2^power.
|
|
|
|
>>> solution(1000)
|
|
1366
|
|
>>> solution(50)
|
|
76
|
|
>>> solution(20)
|
|
31
|
|
>>> solution(15)
|
|
26
|
|
"""
|
|
n = 2**power
|
|
r = 0
|
|
while n:
|
|
r, n = r + n % 10, n // 10
|
|
return r
|
|
|
|
|
|
if __name__ == "__main__":
|
|
print(solution(int(str(input()).strip())))
|