#include <iostream>
using namespace std ;
long long power(long long  a,long long b)
{
	long long sum=1 ;
	while(b!=0)
	{
		if(b%2!=0) sum=sum*a  ;
        a*=a ;
		b/=2 ;		
	}
	return sum ;
}
int main()
{
	long long a,b,c;
	cin>>a>>b>>c ; 
	long long d=power(a,b) ;
	cout<<a<<"^"<<b<<" "<<"mod"<<" "<<c<<"="<<(d%c)<<endl ;
	return 0 ;
}