代码如下:
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <iostream>
using namespace std;
int main(){
long long a,b,c,ans;
cin>>a>>b>>c;
ans=1;
a%=c;
while(b>0){
if(b%2==1)ans=(ans*a)%c;
b/=2;
a=(a*a)%c;
}
printf("%d\n",ans);
}