快速幂运算

普通的求幂时间复杂度为O（n);

但是可以有更好的算法，实际上循环log（2,n),

n^k = n^(k1*2^0  + k2*2^1 + k3*2^3 ....) k1,k2...k(log2,n)取0,1,为k的二进制中每一个bit位

展开便可得。n^(k1*2^0)  *  n^(k2*2^1) * n^(k3*2^2).......

至此，一个较优的算法出现了

1. #include <stdio.h>  
2.   
3. int power(int n, int k) {  
4.     int         ans = 1;  
5.     while( k ) {  
6.         if(k & 1) {  
7.             ans *= n;  
8.         }  
9.         k >>= 1;  
10.         n *= n;  
11.     }  
12.     return ans;  
13. }  
14. int main ( ) {  
15.     int n, k;  
16.     scanf("%d %d",&n, &k);  
17.     printf("%d\n",power(n,k));  
18.     exit(0);  
19. }