summaryrefslogtreecommitdiff
path: root/math/multInv.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'math/multInv.cpp')
-rw-r--r--math/multInv.cpp5
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;
}