求快速幂

求快速幂

是什么？

给定A, B, P，求(A^B) mod P

可以使用python中自带的pow函数

A,B,P=map(int,input().split())
print(pow(A,B,P)) #pow(A,B,P)表示为求解(A^B) mod P