#include <fstream>
using namespace std;

int main()
{
    ifstream fin("lgput.in");
    int  a, b, c;
    fin >> a >> b >> c;
    long long sol = 1;
    fin.close();
    ofstream fout("lgput.out");
    while ( b)
    {
       if(b % 2)  
          sol =(sol * a);  
          a =(a * a); 
          b /= 2;  
    }
    fout << sol % c;
    fout.close();
    return 0;
}