最简短总结-整数快速幂

#include< math.h>
int pow3(int a,int b){
 int r=1,base=a;
 while(b!=0){
   if(b&1)r*=base;
   base*=base;
   b>>=1;
  }
   return r;
}
int main(void){
 int a,b;
 a=3;b=11;
 printf("%d\n",pow3(a,b));
 return 0;
}