def fastPower(base, power):
res = 1
while power > 0:
if power % 2 == 1:
res *= base
power = power >> 1
base *= base
return res
版权声明：本文为bestination原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。
def fastPower(base, power):
res = 1
while power > 0:
if power % 2 == 1:
res *= base
power = power >> 1
base *= base
return res