From 56513cb21f759ac26b31ac1edcb45d886a97f715 Mon Sep 17 00:00:00 2001
From: Junth Basnet <25685098+Junth19@users.noreply.github.com>
Date: Fri, 10 May 2019 16:48:05 +0545
Subject: [PATCH] add-binary-exponentiation (#790)

---
 maths/BinaryExponentiation.py | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 maths/BinaryExponentiation.py

diff --git a/maths/BinaryExponentiation.py b/maths/BinaryExponentiation.py
new file mode 100644
index 000000000..2411cd58a
--- /dev/null
+++ b/maths/BinaryExponentiation.py
@@ -0,0 +1,25 @@
+#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))
+