参考文献
Python3代码
base, power, p = map(int, input().split())
result = 1
while power > 0:
if(power & 1):# 等价于if(power%2==1)
# 指数为奇数,就乘一个底数base,然后取模,接着就将指数右移一位变为偶数
result = result * base % p
# 若指数为偶数,指数除2,底数变为原来的平方
power >>= 1 # 右移一位,等价于power=power/2
base = base * base % p
print(result%p)