// 快速幂，powlong long int pow( int a, int b ) { long long int r = 1, base = a; while( b != 0 ) { if( b & 1 ) r *= base; base *= base; b >>= 1; } return r;}
// 快速幂，pow
long long int pow( int a, int b )
{
long long int r = 1, base = a;
while( b != 0 )
if( b & 1 )
r *= base;
base *= base;
b >>= 1;
}
return r;
快速幂
原文：http://www.cnblogs.com/sober-reflection/p/05adc4ef860f9e131767b83e52a6bd55.html
