题解 | #数值的整数次方#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param base double浮点型 
# @param exponent int整型 
# @return double浮点型
#
class Solution:
    def Power(self , base: float, exponent: int) -> float:
        # write code here
        eps = 1e-6

        if abs(base - 0) < eps and exponent < 0:
            return 0
        
        b = abs(exponent)
        res = self.quick_mi(base, b)
        if exponent < 0:
            return 1 / res
        else:
            return res
    
    def quick_mi(self, a, k):
        res = 1
        while k:
            if k & 1:
                res = res * a
            a = a * a
            k >>= 1
        return res