iframe-proxy | Sunbelt Computer Software

28 lines (19 loc) · 616 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("{}^({}) : {}".format(BASE, POWER, RESULT))

Sunbelt Computer Software