EC

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll x,y,z,ans=1;
ll qp(ll a,ll b,ll m){
    while(b){
        if(b&1)ans=ans*a%m;
        a=a*a%m,b>>=1;
    }
    return ans%m;
}
int main(){
    cin>>x>>y>>z;
    cout<<qp(x,y,z);
    return 0;
}