#include <bits/stdc++.h>
using namespace std;

unsigned long long f(int x,int n,int p)
{
	if(n == 0)
	{
		return 1;
	}
	else
	{
		unsigned long long int a = f(x,n/2,p) % p;
		if(n % 2 == 0)
		{
			return a % p * a % p;
		}
		else
		{
			return x % p * a % p * a % p;
		}
	}
}

int main()
{
	freopen("dmod.in","r",stdin);
	freopen("dmod.out","w",stdout);
	int a,n,p;
	cin >> a >> n >> p;
	cout << a << "^" << n << " mod " << p << "=" << f(a,n,p) << endl;
}