错三个点,代码如下:
#include<cstdio>
long long pow(long long a,long long b,long long n){
if(b==1) return a;
if(b%2==0){
long long t=pow(a,b/2,n);
return t*t%n;
}
else{
long long t=pow(a,b/2,n);
t=t*t%n;
t=t*a%n;
return t;
}
}
int main(){
long long a,b,n;
scanf("%lld%lld%lld",&a,&n,&b);
printf("%lld\n",pow(a,b,n));
return 0;
}
求dalao