#include <bits/stdc++.h>
using namespace std;
long long nn(long long b,long long p,long long x) {
	long long r=1;
	for(int i=1; i<=p; i++) {
		r=r*b;
		r=r%x;
	}
	return r%x;
}
int main() {
	long long n,m,x;
	cin>>n>>m>>x;
	cout<<n<<"^"<<m<<" mod"<<x<<"= "<<nn(n,m,x);
}