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