快速幂

快速幂的原理是将指数拆解成01串的形式，然后从后往前扫，用一个基数（base）保存当前位所对应的值。如果在这一位是1：结果便乘上这个基数；否则不乘。

比如3^5,其中指数是5.拆成01串的形式是：

1 0 1

那么最后一位代表的是3的1次方。base = 3           因为此位是1，所以答案乘上该基数  ans *= base   （一开始初始化ans = 1）

        倒数第二位是3的2次方。base *= base（base = 9）           因为此位是0，所以答案并不乘上该层的基数。

第一位是3的4次方。base *= base （base = 81）           因为此位是1，所以答案乘上该基数  ans *= base

ans = 1 * 3 * 3 ^4 = 243。

代码实现（从别人哪里复制了过来）

1. //普通快速幂  
2. int pow2(int a,int b)  
3. {  
4.     int res = 1;  
5.     int base = a;  
6.     while(b > 0)  
7.     {  
8.         if(b % 2)  
9.             res *= base;  
10.         base *= base;  
11.         b /= 2;  
12.     }  
13.     return res;  
14. }  
15.   
16. //位运算快速幂  
17. int pow3(int a,int b)  
18. {  
19.     int r = 1, base = a;  
20.     while(b != 0)  
21.     {  
22.         if(b & 1)  
23.             r *= base;  
24.         base *= base;  
25.         b >>= 1;  
26.     }  
27.     return r;  
28. }