#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll a,b,p;
ll _pow(ll x,ll y)
{
	if(y==1) return x;
	if(y%2==1) return (x%p)*(_pow(x,y-1)%p);
	return _pow(x*x,y/2)%p;
}
int main()
{
	cin>>a>>b>>p;
	cout<<a<<"^"<<b<<" "<<"mod"<<" "<<p<<"="<<_pow(a,b)%p<<"\n";
	return 0;
}