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