#include<bits/stdc++.h>
using namespace std;
long long a,b,p,x=1;
int main(){
	ios::sync_with_stdio(false);
	cin>>a>>b>>p;
	for(long long i=1;i<=b;i++){
		x*=a;
		x%=p;
	}
	cout<<a<<"^"<<b<<" mod "<<p<<"="<<x;
	return 0;
}