快速幂运算顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log?N)， 与朴素的O(N)相比效率有了极大的提高。
int pow3(int a,int b) { intr=1,base=a; while(b!=0) { if(b&1) r*=base; base*=base; b>>=1; } return r; }
快速幂运算
原文：http://www.cnblogs.com/scarecrow-blog/p/4566752.html
算