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