#include <bits/stdc++.h>
#pragma GCC optimize(3)
using namespace std;
int aa,b,mod;
long long qpow(int a,int dep)
{
   if(dep==1) return a;
   long long k=qpow(a,dep/2);
   if(!dep%2) return k*k%mod;
   return qpow(a,dep-1)*a%mod;
}
int main()
{
   std::ios::sync_with_stdio(false);
 std::cin.tie(0);
    cin>>aa>>b>>mod;
    if(b==0) cout<<1%mod,exit(0);
    if(aa==0) cout<<0,exit(0);
    cout<<qpow(aa,b)%mod;
	return 0;
}