summaryrefslogtreecommitdiff
path: root/math/modExp.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'math/modExp.cpp')
-rw-r--r--math/modExp.cpp9
1 files changed, 4 insertions, 5 deletions
diff --git a/math/modExp.cpp b/math/modExp.cpp
index d74eca0..2329a94 100644
--- a/math/modExp.cpp
+++ b/math/modExp.cpp
@@ -1,7 +1,6 @@
-// Laufzeit: O(log(b))
ll powMod(ll a, ll b, ll n) {
- if(b == 0) return 1;
- if(b == 1) return a % n;
- if(b & 1) return (powMod(a, b - 1, n) * a) % n;
- else return powMod((a * a) % n, b / 2, n);
+ if(b == 0) return 1;
+ if(b == 1) return a % n;
+ if(b & 1) return (powMod(a, b - 1, n) * a) % n;
+ else return powMod((a * a) % n, b / 2, n);
}