aboutsummaryrefslogtreecommitdiff
path: root/Semestr 4/aisd/themis/AISDPOTEGOWANIE.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'Semestr 4/aisd/themis/AISDPOTEGOWANIE.cpp')
-rw-r--r--Semestr 4/aisd/themis/AISDPOTEGOWANIE.cpp29
1 files changed, 0 insertions, 29 deletions
diff --git a/Semestr 4/aisd/themis/AISDPOTEGOWANIE.cpp b/Semestr 4/aisd/themis/AISDPOTEGOWANIE.cpp
deleted file mode 100644
index c1b76fe..0000000
--- a/Semestr 4/aisd/themis/AISDPOTEGOWANIE.cpp
+++ /dev/null
@@ -1,29 +0,0 @@
-#include <bits/stdc++.h>
-using namespace std;
-
-int fast_pow(int a, int b, int m)
-{
- if (b == 0)
- {
- return 1;
- }
- long long p = fast_pow(a, b / 2, m);
- p = (p * p) % m;
- if (b % 2 == 0)
- return (int)p;
- return (p * (long long)a) % m;
-}
-
-int main()
-{
- ios_base::sync_with_stdio(false);
- cin.tie();
- int t;
- cin >> t;
- while (t--)
- {
- int a, b, m;
- cin >> a >> b >> m;
- cout << fast_pow(a, b, m) << "\n";
- }
-} \ No newline at end of file