51nod 1046 A^B Mod C

#include <bits/stdc++.h>
using namespace std;

long long powmod(long long x,long long p,long long mod)
{
	long long ret=1;
	while(p)
	{
		if(p&1)
			ret=ret*x%mod;
		x=x*x%mod;
		p>>=1;
	}
	return ret;
}


int main()
{
	long long x,p,mod;
	while(cin>>x>>p>>mod)
	{
		cout<<powmod(x,p,mod)<<endl;
	}
}