非递归快速幂

 1 long long pow(int n , int k)
 2 {
 3   long long ans = 1; 
 4  while(k)
 5  {
 6   if(k&1 ) 
 7    ans *= n ;
 8    n*= n ; 
 9    k>>=1; 
10   }
11 return  ans ;
12 }

View Code

 

转载于:https://www.cnblogs.com/zyue/p/3264936.html