Overflow Multiplication

ll mul (ll a, ll b, ll m) {
    ll res = 0;
    a %= m;
    while (b > 0) {
        if (b % 2) res = (res + a) % m;
        a = (a * 2) % m;
        b /= 2;
    }
    return res % m;
}