def fastPower(base, power):
res = 1
while power > 0:
if power % 2 == 1:
res *= base
power = power >> 1
base *= base
return res
Python 快速幂
最新推荐文章于 2024-04-17 14:39:54 发布
def fastPower(base, power):
res = 1
while power > 0:
if power % 2 == 1:
res *= base
power = power >> 1
base *= base
return res