int Pow(int a,int b,int mod){
int ans = 1;
while(b){
if(b&1){
ans = a*ans%mod;
}
a = a*a%mod;
b>>=1;
}
return ans;
}
int Pow(int a,int b,int mod){
int ans = 1;
while(b){
if(b&1){
ans = a*ans%mod;
}
a = a*a%mod;
b>>=1;
}
return ans;
}