求问有关快速幂

ll qpow(ll x, int y, int mod) {
	if(y == 1) return x;
	ll res = qpow(x, y / 2, mod);
	if(y & 1)
		res = res * res % mod * x % mod;
	else
		res = res * res % mod;
	return res;
}

ll qpow(ll x, int y, int mod) {
	ll sum = 1;
	x %= mod;
	while(y > 0) {
		if(y & 1)
			sum = sum * x % mod;
		x = x * x % mod;
		y >>= 1;
	}
	return sum;
}