递归形式的快速幂
ll pow(ll x, ll y, ll mod) {
if (y == 0)return 1;
return (((y & 1) ? x : 1) * pow(x*x%mod, y >> 1, mod)) % mod;
}
ll pow(ll x, ll y, ll mod) {
if (y == 0)return 1;
return (((y & 1) ? x : 1) * pow(x*x%mod, y >> 1, mod)) % mod;
}