using ll=long long;
ll qpow(ll a,ll b,ll mod)
{
ll res=1;
a=a%mod;
while(b>0)
{
if(b&1)res=(resa)%mod;
a=(aa)%mod;
b>>1;
}
return res;
}
using ll=long long;
ll qpow(ll a,ll b,ll mod)
{
ll res=1;
a=a%mod;
while(b>0)
{
if(b&1)res=(resa)%mod;
a=(aa)%mod;
b>>1;
}
return res;
}