// 快速幂,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;
}
// 快速幂,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;
}