iframe-proxy | Sunbelt Computer Software

28 lines (19 loc) · 600 Bytes

"""Binary Exponentiation."""

# Author : Junth Basnet

# Time Complexity : O(logn)

def binary_exponentiation(a, n):

if n == 0:

return 1

elif n % 2 == 1:

return binary_exponentiation(a, n - 1) * a

else:

b = binary_exponentiation(a, n / 2)

return b * b

if __name__ == "__main__":

try:

BASE = int(input("Enter Base : ").strip())

POWER = int(input("Enter Power : ").strip())

except ValueError:

print("Invalid literal for integer")

RESULT = binary_exponentiation(BASE, POWER)

print(f"{BASE}^({POWER}) : {RESULT}")

Sunbelt Computer Software