path: root/math/multInv.cpp

ll multInv(ll x, ll m) {
	auto [d, a, b] = extendedEuclid(x, m); // Implementierung von oben.
	return ((a % m) + m) % m;
}