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