//In the name of God
#include <iostream>
using namespace std;

long long p(long long a,long long b,long long c)
{
  if(b==0)
    return 1;
  long long ret=p(a,b/2,c);
  ret%=c;
  ret*=ret;
  ret%=c;
  if(b%2)
    {
      ret*=a;
      ret%=c;
    }
  return ret;
}

int main()
{
  long long a,b,c;
  cin>>a>>b>>c;
  a%=c;
  cout<<fixed<<p(a,b,c)<<endl;
  return 0;
}