#include <bits/stdc++.h>
using namespace std;
int main(){
    int a,b,P;cin>>a>>b>>P;
    int res=1;
    while(b){
        if(b & 1) res=1ll*res*a%P;
        a=1ll*a*a%P;
        b>>=1;
    }
    cout<<res;
}