1294. 高级机密

#include<iostream>
#include<cmath>
using namespace std;
int main(){
 int a,b,c;
 cin>>a>>b>>c;
 long long sum=1;
 for(int i=1;i<=b;i++){
  sum = sum*a%c;
 }
 cout<<sum%c<<endl;
 return 0;
}