a^b%c

#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;
}