long long quick_pow(int a,int b,int m)
{
long long c=1;
while(b)
{
if(b&1)
c=c*a%m;
a=a*a%m;
b/=2;
}
return c%m;
}
long long quick_pow(int a,int b,int m)
{
long long c=1;
while(b)
{
if(b&1)
c=c*a%m;
a=a*a%m;
b/=2;
}
return c%m;
}