From f5316545b46edfc511b628430cd883ca2c56f1ca Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Sat, 8 Oct 2016 23:06:01 +0200 Subject: New extended euclid code without global variables. --- math/multInv.cpp | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) (limited to 'math/multInv.cpp') diff --git a/math/multInv.cpp b/math/multInv.cpp index 858e47c..2aedcd6 100644 --- a/math/multInv.cpp +++ b/math/multInv.cpp @@ -1,6 +1,7 @@ // Laufzeit: O(log (n) + log(p)) -ll multInv(ll n, ll p) { // Berechnet das multiplikative Inverse von n in F_p. - extendedEuclid(n, p); // Implementierung von oben. +ll multInv(ll n, ll p) { + ll x, y; + extendedEuclid(n, p, x, y); // Implementierung von oben. x += ((x / p) + 1) * p; return x % p; } -- cgit v1.2.3