#include <bits/stdc++.h>
#define ll unsigned long long
using namespace std;
ll a, b, p;
ll res = 1;
ll mi(ll x, ll y, ll z){
	while(y){
		if(y % 2 == 1){
			res = (res*x)%z;
		}
		x = (x*x)%z;
		y = y/2;
	}
	cout << res;
}
int main(){
	cin >> a >> b >> p;
	cout << a << "^" << b << " mod " << p << "=";
	mi(a, b, p);
}