class Solution:
def myPow(self, x: float, n: int) -> float:
if x == 0: return 0
if n < 0: x, n = 1/x, -n
res = 1
while n:
if n & 1 == 1: res *= x # n % 2 == 1
x *= x
n >>= 1 #n //= 2
return res