#include<bits/stdc++.h>
using namespace std;
long long n,m,p,u; 
long long o=1;
int main()
{
	cin>>n>>m>>p;
	u=m;
	int l=n%p;
	while(m!=0)
	{
		if(1&m) o=o*l%p;
		l=l*l%p;
		m>>=1;
	}
	cout<<n<<"^"<<u<<" mod "<<p<<"="<<o%p;
	return 0;
}

以上是代码