path: root/content/math/shortModInv.cpp

ll multInv(ll x, ll m) { // x^{-1} mod m
	return 1 < (x %= m) ? m - multInv(m, x) * m / x : 1;
}