Math section rebuild, merged convinience and sonstiges section.

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;