快速幂运算

#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,这样的话计算一个数的高次幂就会比用平常一项一项相乘快得多，原来要乘n次的计算，现在就只需要计算大约2*log2(n)次，这里面用到了'&'运算符，它的用法是将左右两个数转化为二进制，再按位计算,这里拿b和1位运算，就是用来检查b的最后一位是不是1,如果是1，那么计算结果也是1，否则为0，把它写在if语句中，判断是否要乘这个元素。