change extended euclid

1 files changed, 3 insertions, 4 deletions

diff --git a/math/multInv.cpp b/math/multInv.cpp
index 87603f3..647dc2d 100644
--- a/math/multInv.cpp
+++ b/math/multInv.cpp
@@ -1,5 +1,4 @@
-ll multInv(ll n, ll p) {
-	ll x, y;
-	extendedEuclid(n, p, x, y); // Implementierung von oben.
-	return ((x % p) + p) % p;
+ll multInv(ll x, ll m) {
+	auto [d, a, b] = extendedEuclid(x, m); // Implementierung von oben.
+	return ((a % m) + m) % m;
 }