#include<cstdio>

 #include<cmath>

 #include<iostream>

 using namespace std;

 long long a,b,p;

 long long read(){

     long long w=,f=;char c;c=getchar();

     while(c>''||c<''){if(c=='-') f=-;c=getchar();}

     while(c>=''&&c<=''){w=w*+c-'';c=getchar();}

     return w*f;

 }

 long long ksm(long long t,long long tt){

     long long ans=,k=t,kk=tt;

     while(kk>){

         if(kk&) ans=ans*k%p;

         k=k*k%p;kk>>=;

     }

     ans%=p;

     return ans;

 }

 int main(){

     a=read();b=read();p=read();

     cout<<ksm(a,b)<<endl;

     return ;

 }