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

思路没有问题， 怎么优化