高效求a的n次幂

#include<stdio.h>
#include<math.h>
int fun(int a,int n)
{
	int k=1;
	int res=a;
	if(n==0)
	return 1;
	while((k=k*2)<n)
	{
		res=res*res;
	}
	return res*pow(a,n-k/2);
}
main()
{
	int a,n;
	printf("输入底数和指数：");
	scanf("%d %d",&a,&n);
	printf("计算结果为：%d",fun(a,n));
}