#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<string>
using namespace std;
int main()
{
int a,b,k,ans=1;
cin>>a>>b>>k;
cout<<a<<"^"<<b<<" mod "<<k<<"=";
while(b>0)
{
if(b&1==1)
ans*=a%k;
a*=a%k;
b=b>>1;
}
//快速幂
ans%=k;
cout<<ans<<endl;
return 0;
}