标签：
求a的b次幂，如3^999次幂，最最普通的做法就是嵌套循环，不断累乘，最后得出结果，而快速幂算法可以更快的实现。
题目：
计算a^b = ?.
分析：
把b换成二进制，用位运算计算结果。
代码：
#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
using namespace std;
int main(){
int a,b;
while(cin>>a>>b){ //calculate a^b
long long ans = 1;
while(b){
if( b & 1 ){ //equals to b % 2 == 1
ans *= a;
}
a*=a;
b/=2;
}
cout<<ans<<endl;
}
return 0;
}
标签：
原文地址：http://www.cnblogs.com/dqsBK/p/5351929.html
