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;}}