#include<iostream>
#include<cmath> 
using namespace std;
int book[1000000];
int main() {
	long long a,b,c,i,j,sum = 1;
	long long a1,b1;
	
	cin >> a >> b >> c;
	a1 = a;
	b1 = b;
	while(b != 0)
	{
		if(b % 2 != 0)
		{
			sum = sum * a;
			sum = sum % c;
		}
		a = a * a;
		sum = sum % c;
		b = b / 2;
		
	}
	cout << a1 << "^" << b1 << " mod " << c << "=" << sum; 
    return 0;
}