假如要求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;

}