题目描述

blablabla

样例

blablabla

算法1

(快速幂) $O(n^2)$

blablabla

时间复杂度分析：blablabla

Python 代码

class Solution(object):
    def Power(self, base, exponent):
        """
        :type base: float
        :type exponent: int
        :rtype: float
        """
        v = 1
        if exponent < 0:
            exponent *= -1
            v = -1
        res = 1
        t = base
        while exponent:
            if exponent & 1 == 1:
                res = res * t
            t = t * t
            exponent >>= 1
        if v == -1:
            res = 1.0/res
        return res