#include<cstdio>
#include<algorithm>
using namespace std;
#define lli long long int
lli n,m,p;
long long pow_mod(long long n,long long k,long long m){
if(k==0){
return 1;
} else if (k%2==1){
return pow_mod(n,k-1,m)*n%m;
}else{
long long t=pow_mod(n,k/2,m);
return t*t%m;
}
}
int main(){
scanf("%lld%lld%lld",&n,&m,&p);
printf("%lld\n",pow_mod(n,p,m));
return 0;
}
./Main.cpp: In function ‘int main()’:
./Main.cpp:20:33: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%lld%lld%lld",&n,&m,&p);
^