用分治法求a的n次方,要求输出a的n次方的值,检查输出结果的正确性
#include<stdio.h>
#include<math.h>
int calc(int a,int n){
if(n==1){
return a;
}
if(n%2==0){
return pow(calc(a,n/2),2);
}
return pow(calc(a,(n-1)/2),2)*a;
}
int main(){
int a,n;
scanf("%d%d",&a,&n);
a=calc(a,n);
printf("%d",a);
}