On this page
article
Produto de dois long long mod m
Sobre
O(1)
Link original: mulmod.cpp
Código
ll mul(ll a, ll b, ll m) { // a*b % m
ll ret = a*b - ll((long double)1/m*a*b+0.5)*m;
return ret < 0 ? ret+m : ret;
}
O(1)
Link original: mulmod.cpp
ll mul(ll a, ll b, ll m) { // a*b % m
ll ret = a*b - ll((long double)1/m*a*b+0.5)*m;
return ret < 0 ? ret+m : ret;
}