求a的n次方
def fastpower(a,n):
ans = 1
while n:
if n&1:
ans *= a
a *= a
n >>= 1
return ans
求a的n次方对b取余
求a的n次方
def fastpower(a,n):
ans = 1
while n:
if n&1:
ans *= a
a *= a
n >>= 1
return ans
求a的n次方对b取余