求 a 的 b 次方对 p 取模的值。
输入格式
三个整数 a,b,p ,在同一行用空格隔开。
输出格式
输出一个整数，表示a^b mod p的值。
数据范围
1≤a,b,p≤1091≤a,b,p≤109
输入样例：
3 2 7
输出样例：
2
1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 int a,b,p; 6 cin>>a>>b>>p; 7 int res=1%p; 8 while(b){ 9 if(b&1)res=1ll*res*a%p; 10 a=a*1ll*a%p; 11 b>>=1; 12 } 13 cout<<res; 14 return 0; 15 }