//快速幂模板
//不过应该没有人会傻到连这个都看题解吧 啊呸 好好打 毕竟我也这么过来的
#include<bits/stdc++.h>
using namespace std;
long long a,b,m;
long long Quick_Pow(long long x,long long y,long long mod)
{//强力安利位运算的快速幂 速度是真的快
long long ans=1;
while(y)
{
if(y&1) ans=(ans*x)%mod;
x=(x*x)%mod;
y>>=1;
}
return ans;
}
int main()
{
cin>>a>>b>>m;
cout<<Quick_Pow(a,b,m)<<endl;
return 0;
}
//来自某届石光中学信竞苟蒻学长 愿看到此文的你 努力码题 为校争光