IMTroy的博客

原创 最简短总结-整数快速幂

#include 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;