#define ll long long
ll qmod(ll a, ll b)
{
ll ans=1, tmp = a;
while(b)
{
if( b&1 ) ans*=tmp;//b与1进行按位与运算判断是否为奇数
tmp*=tmp;
b>>=1;//b右移一位
}
return ans;
}
#define ll long long
ll qmod(ll a, ll b)
{
ll ans=1, tmp = a;
while(b)
{
if( b&1 ) ans*=tmp;//b与1进行按位与运算判断是否为奇数
tmp*=tmp;
b>>=1;//b右移一位
}
return ans;
}