#include <iostream>
#include <fstream>


using namespace std;

long long  putere ( long long  a, long long b , int c)
{   if(b==0)
    return 1;



    return a;
    if(b&1)
        return (putere(a,b/2,c)%c*putere(a,b/2,c)%c*putere(a,1,c))%c;
        return (putere(a,b/2,c)%c*putere(a,b/2,c)%c)%c;

}


int main()
{
  ifstream f("modulo.in");
  ofstream g("modulo.out");
  long long n , p;
  int r;
  f>>n;
  f>>p;
  f>>r;
  g<<putere(n,p,r)%r;
    return 0;
}