快速乘取模
ll mul_mod(ll x,ll y)//快速乘取模
{
ll ans=0;
while(y)
{
if(y&1) ans=(ans+x)%mod;
y>>=1;
x=(x+x)%mod;
}
return ans;
}
ll mul_mod(ll x,ll y)//快速乘取模
{
ll ans=0;
while(y)
{
if(y&1) ans=(ans+x)%mod;
y>>=1;
x=(x+x)%mod;
}
return ans;
}