#include<iostream>
#include<cmath>
#define ll long long
using namespace std;
ll Mode(ll a, ll b, ll mode)
{
ll sum = 1;
a = a % mode;
while (b > 0) {
if (b % 2 == 1)
sum = (sum * a) % mode;
b /= 2;
a = (a * a) % mode;
}
return sum;
}
int main()
{
ll n,m,k;
cin>>n>>m>>k;
cout<<Mode(n,m,k);
return 0;
}