diff options
Diffstat (limited to 'math/modExp.cpp')
| -rw-r--r-- | math/modExp.cpp | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/math/modExp.cpp b/math/modExp.cpp index 863ff4e..cd0f982 100644 --- a/math/modExp.cpp +++ b/math/modExp.cpp @@ -1,4 +1,4 @@ -//0<=a,b <=n and n <= MAX(ll)/2 +// Laufzeit: O(log(b)) ll mult_mod(ll a, ll b, ll n) { if(a == 0 || b == 0) return 0; if(b == 1) return a % n; @@ -7,7 +7,7 @@ ll mult_mod(ll a, ll b, ll n) { else return mult_mod((a + a) % n, b / 2, n); } -//0<=a,b<=n and n <= MAX(ll)/2 +// Laufzeit: O(log(b)) ll pow_mod(ll a, ll b, ll n) { if(b == 0) return 1; if(b == 1) return a % n; |