求 a 的b次方对 p 取模的值。
输入格式
三个整数 a,b,p ,在同一行用空格隔开。
输出格式
输出一个整数，表示a^b mod p的值。
数据范围
0≤a,b,p≤109
输入样例：
3 2 7输出样例：2
代码
#include<iostream> using namespace std; int main() { long long int a,b,p; long long int ans=1; cin>>a>>b>>p; for(;b;b>>=1) { if(b&1) ans=ans*a%p; a=a*a%p; } cout<<ans%p<<endl; return 0; }