#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,b,c,d;
	cin>>a>>b>>c;
	d=pow(a,b);
	cout<<a<<"^"<<b<<" mod "<<c<<"="<<d%c;
}