pow(x,n)(leetcode)

题目分析：
快速求幂方法，类似二分

src

class Solution:
    def myPow(self, x: float, n: int) -> float:
        #快速幂+迭代
        def quickmul(n):
            res = 1.0
            x_contribute = x
            while n > 0:
                if n % 2 == 1:
                    res *= x_contribute
                x_contribute *= x_contribute
                n = n // 2
            return res
        return quickmul(n) if n >= 0 else 1.0 / quickmul(-n)

1.res初值为1.0
2.x贡献值初值为x
3.进入循环，若n为奇数，res乘上当前的x贡献值，随后x贡献值平方且n除以2
4.最后根据n的正负返回对应的值