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