"""接收一个数字x和一个整数n为参数,返回x的n次幂的结果的浮点数类型 要求使pow(1.0, x) 和 pow(x, 0.0) 总是返回 1.0"""

def myPow(x: float, n: int) -> float:
if n == 0:
return 1.0
if x == 1.0:
return 1.0
if x == -1.0:
return 1.0 if n % 2 == 0 else -1.0
if n < 0:
x = 1 / x
n = -n
result = 1.0
while n > 0:
if n % 2 == 1:
result *= x
x *= x
n //= 2
return result