path: root/math/shortModInv.cpp

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