From a453037722831e13e4ff303b4f913e3e2e52db01 Mon Sep 17 00:00:00 2001
From: abhibit <32648154+abhibit@users.noreply.github.com>
Date: Sat, 27 Oct 2018 18:15:27 +0530
Subject: [PATCH] Add files via upload

---
 A^B.txt | 29 +++++++++++++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 A^B.txt

diff --git a/A^B.txt b/A^B.txt
new file mode 100644
index 0000000..92ff246
--- /dev/null
+++ b/A^B.txt
@@ -0,0 +1,29 @@
+#include <bits/stdc++.h>
+using namespace std;
+long long int power(long long int x, long long int  y,long long int p)
+{
+    long long int  res = 1;
+    x = x % p;
+    while (y > 0)
+    {
+        if (y & 1)
+            res = (res*x) % p;
+        y = y>>1;
+        x = (x*x) % p;
+    }
+    return res;
+}
+int main()
+{
+    int t;
+    cin>>t;
+    while(t--)
+    {
+  long long int x,y;
+   cin>>x>>y;
+   int p =1000000007;
+  cout<<power(x, y, p)<<endl;;
+
+    }
+    return 0;
+}