题目描述
没有ac 还需寻找原因
样例
include [HTML_REMOVED]
using namespace std;
int main(){
int a,b,p;
cin >> a >> b >> p;
int res = 0 , temp = 0;
temp = a;
res = a % p;
if(b == 0) res = 1 % p ;
while(b){
if(b&1){
temp = temp * 1ll % p ;
res = res * temp * 1ll % p;
}
temp = temp * temp* 1ll % p;
b >>= 1;
}
cout << res << endl;
return 0;
}