public:
double Power(double base, int exponent) {
//这里使用快速幂解决
while(exponent<0){//特殊处理
base=1/base;
exponent=-exponent;
}
double ans=1.0;
while(exponent){//快速幂模板
if(exponent&1)ans*=base;
base*=base;
exponent>>=1;
}
return ans;
}
};