path: root/content/math/shortModInv.cpp

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