[cses] Add C++ solution for 1712 - Exponentiation II.

issssse · Aug 5, 2019 · f181319 · f181319
1 parent 438028a
commit f181319
Show file tree

Hide file tree

Showing 3 changed files with 34 additions and 0 deletions.
diff --git a/cses/1712-1.ans b/cses/1712-1.ans
@@ -0,0 +1,3 @@
+2187
+50625
+763327764
diff --git a/cses/1712-1.in b/cses/1712-1.in
@@ -0,0 +1,4 @@
+3
+3 7 1
+15 2 2
+3 4 5
diff --git a/cses/1712.cc b/cses/1712.cc
@@ -0,0 +1,27 @@
+// https://cses.fi/problemset/task/1712/
+#include <bits/stdc++.h>
+
+using namespace std;
+using ll = long long;
+
+const ll M = 1000000007;
+
+ll pow(ll a, ll b, ll m) {
+  ll r = 1, e = a;
+  while (b) {
+    if (b & 1) (r *= e) %= m;
+    (e *= e) %= m;
+    b >>= 1;
+  }
+  return r;
+}
+
+int main() {
+  ll n, a, b, c;
+  cin >> n;
+  while (n--) {
+    cin >> a >> b >> c;
+    ll x = pow(b, c, M - 1);
+    cout << pow(a, x, M) << endl;
+  }
+}
-Original file line number
+Diff line change
@@ -0,0 +1,4 @@
+7 1
+2 2
+4 5