#include <iostream>
using namespace std;
#define ll long long 
ll fpow(ll a,ll b,ll p)//a是底数，b是指数
{
    if(b==1) return a; 
 	ll ans=((fpow(a,b>>1,p)%p)%p*(fpow(a,b>>1,p)%p)%p)%p;
	if(b%2) ans=(ans%p*a%p)%p%p;
	ans%=p;
 	return ans;
}
int main()
{
	ios::sync_with_stdio(false);
    cin.tie(0);
	int a,b,p;
	cin>>a>>b>>p;
 	cout<<a<<"^"<<b<<" mod "<<p<<"="<<fpow(a,b,p)%p;
 	return 0;
}