求 a 的 b 次方对 p 取模的值。

输入格式
三个整数 a,b,p ,在同一行用空格隔开。

输出格式
输出一个整数，表示a^b mod p的值。

数据范围
0≤a,b,p≤109
输入样例：
3 2 7
输出样例：
2

算法一

快速幂 O(n²)

c++代码：

include [HTML_REMOVED]

using namespace std;
long long pow(long long x,long long n){
long long res=1;
while(n>0){
if(n&1){res=resx%1000000007;}
x=xx%1000000007;
n>>=1;
}
return res;
}
int main(){
int a,b;
cin>>a>>b;
cout<<pow(a,b);
return 0;
}