#include<bits/stdc++.h>
using namespace std;
int main(){
    long long a,b,p,res=1;
    scanf("%ld%ld%ld",&a,&b,&p);
    while(b!=0){
        if(b&1){
            res=res*a%p;
        }
        a=a*a%p;
        b>>=1;
    }
    printf("%ld\n",res%p);
    return 0;
}