#include <iostream>

using namespace std;

int main(int argc, char** argv) {
	int a,b,c;
	long long max=1;
	cin>>a>>b>>c;
	cout<<a<<"^"<<b<<" mod "<<c<<"=";
	for(int i=1;i<=b;i++)
	{
		max=max*a;
	}
	cout<<max%c;
	return 0;
}