New extended euclid code without global variables.

1 files changed, 3 insertions, 2 deletions

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;
 }