blob: 858e47ca89a62a9cfe8a680eccd74ecaa0eb173d (
plain)
1
2
3
4
5
6
|
// 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.
x += ((x / p) + 1) * p;
return x % p;
}
|
