快速乘解决了对于两个long long型的数相乘且对一个long long型的数取模爆long long的问题
模板:
inline ll ksc(ll x,ll y,ll mod)
{
return (x*y-(ll)((long double)x/mod*y)*mod+mod)%mod;
}
快速乘解决了对于两个long long型的数相乘且对一个long long型的数取模爆long long的问题
模板:
inline ll ksc(ll x,ll y,ll mod)
{
return (x*y-(ll)((long double)x/mod*y)*mod+mod)%mod;
}