/*
二分求幂
*/
int power2(int a,int b)
{
int result;
int base;//切分基
if(b == 0)
return 1;
result = 1,base = a;//初始化最小单元
while(b)
{
if(b%2 != 0)
result *=base;//当划分不能划分为整数时留下部分乘以划分单元
base*=base;
b/=2;
}
return result;
}