#include<stdio.h>int main() { float a,ans=1,x[1000]; int b,i,j; scanf("%f%d",&a,&b); x[0]=a; for(i=2,j=1;i<=b;i*=2,j++) x[j]=x[j-1]*x[j-1]; for(i=0;;i++,b/=2) { if(b==0) break; if(b&1) ans*=x[i]; } printf("%.16f",ans); }
其中,x[]数组就是用来存储a,a^2,a^4,a^8,a^16·······当要计算某一个数的n次幂时,就可以用这个数组中的某些元素相加得到,例如,要求x的15次方时,就可以分解成x^8*x^4*x^2*x^1,这样的话计算一个数的高次幂就会比用平常一项一项相乘快得多,这里面用到了'&'运算符,它的用法是将左右两个数转化为二进制,再按位计算,这里拿b和1位运算,就是用来检查b的最后一位是不是1,如果是1,那么计算结果也是1,否则为0,把它写在if语句中,判断是否要乘这个元素。