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

一直WA，请dalao调试一下