C++ :

#include<cstdio>
#include<iostream>
using namespace std;
long long n,p,mm,ans,q;
int main(){
	cin>>n>>p>>mm;
	printf("%lld^%lld mod %lld=",n,p,mm);
	ans=1;
	q=n;
	while (p){
		if (p & 1) ans=ans*q %mm;
		p>>=1;
		q=q*q % mm;
	}
	cout<<ans<<endl;
	return 0;
}