#include <iostream>
using namespace std;
#define int long long


int qpow(int a,int b,int p){
    if (a==0) return 0;
    int ret=1;
    while (b){
        if (b&1) ret=(ret*a)%p;
        b>>=1;
        a=(a*a)%p;
    }
    return ret;
}

signed main(){
    int a,b,p;
    cin>>a>>b>>p;
    cout<<qpow(a,b,p);
}