iframe-proxy | Sunbelt Computer Software

25 lines (17 loc) · 534 Bytes

#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

try:

base = int(input('Enter Base : '))

power = int(input("Enter Power : "))

except ValueError:

print ("Invalid literal for integer")

result = binary_exponentiation(base, power)

print("{}^({}) : {}".format(base, power, result))

Sunbelt Computer Software