From d73bc82ba58c92202e027a5bcbd1b504da1b176b Mon Sep 17 00:00:00 2001
From: Akash Goyal <aakash.g@hotmail.com>
Date: Sat, 13 Oct 2018 12:14:34 +0530
Subject: [PATCH] Calculate power(a,b)

---
 Power(a,b).cpp | 34 ++++++++++++++++++++++++++++++++++
 1 file changed, 34 insertions(+)
 create mode 100644 Power(a,b).cpp

diff --git a/Power(a,b).cpp b/Power(a,b).cpp
new file mode 100644
index 0000000..c90e02c
--- /dev/null
+++ b/Power(a,b).cpp
@@ -0,0 +1,34 @@
+#include<bits/stdc++.h>
+using namespace std;
+typedef long long ll;
+typedef pair<ll,ll> pr;
+typedef vector<pr> vp;
+typedef vector<vp> vpp;
+typedef vector<vector<ll> > graph;
+#define pb push_back
+#define mp make_pair
+#define maxi INT_MAX
+#define mini INT_MIN
+ll mod = pow(10,9) + 7;
+
+ll power(ll a,ll b)
+{
+    if(b==0)
+    return 1;
+    ll temp = power(a,b/2);
+    if(b%2==0)
+    return (temp*temp)%mod;
+    return (((temp*temp)%mod)*a)%mod;
+    
+}
+int main()
+{
+    ll t;
+    cin>>t;
+    while(t--)
+    {
+        ll a,b;
+        cin>>a>>b;
+        cout<<power(a,b)<<endl;
+    }
+}
\ No newline at end of file