OpenSoure_Repos/TheAlgorithms-Python
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/Python.git synced 2023-10-11 13:06:12 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update binary_exponentiation.py

Browse Source
This commit is contained in:
rtang09 2023-10-10 16:15:51 -07:00 committed by GitHub
parent c850227bee
commit 2b102bb260
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 9 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
maths/binary_exponentiation.py
View File

@ -5,6 +5,12 @@
def binary_exponentiation(a: int, n: int) -> int: def binary_exponentiation(a: int, n: int) -> int:
'''
>>> binary_exponentiation(3, 5)
243
>>> binary_exponentiation(10, 3)
1000
'''
if n == 0: if n == 0:
return 1 return 1
@ -17,6 +23,9 @@ def binary_exponentiation(a: int, n: int) -> int:
if __name__ == "__main__": if __name__ == "__main__":
import doctest
doctest.testmod()
try: try:
BASE = int(input("Enter Base : ").strip()) BASE = int(input("Enter Base : ").strip())
POWER = int(input("Enter Power : ").strip()) POWER = int(input("Enter Power : ").strip())