include <bits/stdc++.h>

define ll long long

define ld long double

using namespace std; ll n, ans = 1; ll func(ll x, ll y, ll z){

if (y == 0)
    return 1 % z;

if (y % 2 == 1)
    return (func(x, y - 1, z) * x) % z;
else
    return (func((x * x) %z, y / 2 , z)) %z;

} int main(){

ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
ll n, m, k;
cin>>n>>m>>k;
cout<<func(n, m, k);

} //TECHNOBLADE NEVER DIES