#include<stdio.h>
int main()
{
	long long int a, b, c, ans = 1;
	long long int an = 1;
	scanf("%lld %lld %lld", &a, &b, &c);
	long long int base = a;
	long long int d = b;
	while (b > 0)
	{
		if (b & 1)
		{
			ans = (ans % c * base) % c;
		}
		base =(base * base)%c;
		b = b >> 1;
	}
	printf("%lld^%lld mod%lld=%lld",a,d,c, ans);
	return 0;
}