快速幂
Class Solution(object):
def Power(self, base, exponent):
if exponent < 0:
exponent = -exponent
base = 1 / base
result = 1
while exponent:
if exponent & 1:
result *= base
base *= base
exponent >>= 1
return result