#include<bits/stdc++.h>
using namespace std;
long long b,p,k;
int main()
{
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	cin>>b>>p>>k;
	long long i1=pow(b,p);
	long long i2=i1%k;
	cout<<b<<"^"<<p<<' '<<"mod"<<' '<<k<<"="<<i2<<endl;

    return 0;
}