From 0a1fd7ed34e3a15f6ac3f646d30c9f0b6db5d3ed Mon Sep 17 00:00:00 2001 From: Yidi Date: Fri, 22 Mar 2024 12:21:09 +0100 Subject: change extended euclid --- math/multInv.cpp | 7 +++---- 1 file changed, 3 insertions(+), 4 deletions(-) (limited to 'math/multInv.cpp') 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; } -- cgit v1.2.3