From 5ab8a5088b729a9953b8dff1b2a985dc8fb2098b Mon Sep 17 00:00:00 2001 From: mzuenni Date: Mon, 27 Jun 2022 17:19:28 +0200 Subject: updated tcr --- math/modPowIterativ.cpp | 16 +++++++--------- 1 file changed, 7 insertions(+), 9 deletions(-) (limited to 'math/modPowIterativ.cpp') diff --git a/math/modPowIterativ.cpp b/math/modPowIterativ.cpp index f06b4bd..0dc3fb1 100644 --- a/math/modPowIterativ.cpp +++ b/math/modPowIterativ.cpp @@ -1,11 +1,9 @@ -// Laufzeit: O(log (b)) ll powMod(ll a, ll b, ll n) { - if (b == 0) return 1; - ll res = 1; - while (b > 1) { - if (b & 1) res = (a * res) % n; - a = (a * a) % n; - b /= 2; - } - return (a * res) % n; + ll res = 1; + while (b > 0) { + if (b & 1) res = (a * res) % n; + a = (a * a) % n; + b /= 2; + } + return res; } -- cgit v1.2.3