非递归快速幂

long long pow(int n , int k)
{
  long long ans = 1; 
 while(k)
 {
  if(k&1 ) 
   ans *= n ;
   n*= n ; 
   k>>=1; 
  }
return  ans ;
}