快速幂

假如要求a的5次方，可知5=101；

那么a^5=a^4*a^1;

base*=base;实现了base->base^2->base^4->base^8....

正好符合所求的幂的二进制的增长。

即：a^5=base^4*base^1;

所以从低位到高位不断累加计算即可。

如果数比较大，记得取余；

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