big_mod

#include<bits/stdc++.h>
using namespace std;
typedef  long long ll;
#define pb push_back
#define eb emplace_back

ll bigmod(ll a,ll b,ll m)
{
   if(b==0)return 1;
   ll x=bigmod(a,b/2,m);
   x=(x*x)%m;
   if(b%2)x=(x*a)%m;
   return x;

}
int main()
{
    ll a,b,m;

    while(scanf("%lld%lld%lld",&a,&b,&m)==3)
        cout<<bigmod(a,b,m)<<endl;




}