Python还是太轮椅了

事实上，Python自带快速幂

pow(底数,指数,模数)

所以我们的AC代码就是

a,b,p=[int(x) for x in input().split()]#Python可恶的输入
print(str(a)+"^"+str(b),"mod",str(p)+"="+str(pow(a,b,p)))
#两行代码，一行加大半半输入输出，10个字符快速幂
#我们Python真是太有操作了