#include <bits/stdc++.h>
using namespace std;
long long a,n,p;
long long ksm(long long n){
    if(n==0){
        return 1;
    }
    if(n==1){
        return a;
    }
    long long h=ksm(n/2)%p;
    if(n%2==0){
        return (h*h)%p;
    }
    else{
        return (((h*h)%p)*a)%p; 
    }
}
int main(){
    freopen("dmod.in","r",stdin);
    freopen("dmod.out","w",stdout); 
    cin>>a>>n>>p;
    cout<<ksm(n);
    
    return 0;
}