#include<bits/stdc++.h>
using namespace std;
long long qpow(long long a, long long n, long long s){
    if(n==0){return 1 % s;}
    if(n%2==1){
        return (qpow(a,n-1,s) * a) % s;
    }else{
        long long temp=qpow(a,n/2,s);
        return (temp*temp) % s;
    }
}
int main(){
    long long a, n, s;
    cin >> a >> n >> s;
    cout << qpow(a, n, s);
    return 0;
}