快速幂 转载

防鄙视系列

二分求幂

int pow2(int a,int b)
{
  int base=a,int r=1;
   while(b!=0)
   {
       if(b%2)
         r*=base;
       base*=base;
       b/=2;
    }
 return r;
}

二分改位运算，一样的意思，位操作快点

int pow3(int a,int b)

{
   int base=a,int r=1;
   while(b!=0)
    {
       if(b&1)
          r*=base;
       base*=base;
       b>>=1;  
    }
}