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

int main (){
    int a, b, p, s = 1;
    cin >> a >> b >> p;
    for(int i = 0;i <= b; ++i){
		s = s * a;
	}
	s = s / a % p;
	cout << a << "^" << b << " mod " << p << "=" << s;
	return 0;
}