#include <iostream>
using namespace std;

int function(int a, int b, int m)
{
    if (b == 1)
        return a % m;
    else
    {
        return (function(a, b - 1, m) * (a % m)) % m;
    }
}

int main()
{
    int a, b, m;
    cin >> a >> b >> m;
    cout << function(a, b, m) << endl;
    return 0;
}