#include<bits/stdc++.h>
using namespace std;
const long long maxn=1e5+5;
const long long inf=0x3f3f3f3f;
long long quick_pow(long long a,long long b,long long c)
{
    long long ans=1;
    while(b!=0)
    {
        if((b&1)!=0)
            ans=ans*a%c;
        b=b>>1;
        a=a*a%c;
    }
    ans=ans%c;
    return ans;
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    //freopen(".in","r",stdin);
    //freopen(".out","w",stdout);
    long long a,b,p;
    cin>>a>>b>>p;
    cout<<quick_pow(a,b,p)<<"\n";
    return 0;
}