include [HTML_REMOVED]

using namespace std;
int main()
{
long long a,b,p;
cin>>a>>b>>p;;
long long t=a,s=1;
while(b)
{
if(b&1) s=st%p;
t=tt%p;
b=b>>1;
}
cout<<s%p;
return 0;
}
//快速幂＋%