快速幂

以下以求a的b次方来介绍

把b转换成二进制数。该二进制数第i位的权为

例如，11的二进制是1011，11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1

因此，我们将a¹¹转化为算

代码实现：

int pow(int a,int b)

{

   int result=1;

   int base=a;

   while(b!=0)

    {

       if(b&1)

       {

           result=result*base;

       }

       base=base*base;

       b=b>>1;

    }

   return result;

}