#include<iostream>
using namespace std;

int pow(int a,int b,int p){
    int ans = 1%p;
    for(;b;b>>=1){
        if(b&1==1) ans = (long long)ans * a % p;
        a = (long long)a * a % p;
    }
    return ans;
}

int main(){
    int a,b,p;
    scanf("%d%d%d",&a,&b,&p);
    printf("%d",pow(a,b,p));
    return 0;
}