RT
ll Quick_Pow(ll a,ll n)
{
ll ret=1;
ll temp=a%p;
while (n){
if (n&1) ret=ret*temp%p;
temp=temp*temp%p;
n>>=1;
}
return ret;
}
ll Quick_Mul(ll x,ll m)
{
ll re=0;
while(m){
if(m&1){
re=(re+x)%p;
}
x=(x+x)%p;
m>>=1;
}
return re;
}