public class Solution {
public double Power(double base, int exponent) {
if(base == 0){
if(exponent < 0){
throw new RuntimeException("分母不能为0");
}else{
return 0;
}
}
double result = 1,a = base;
int b = exponent > 0 ? exponent:-exponent;
while(b != 0){
if((b & 1) == 1){
result *= a;
}
a *= a;
b >>= 1;
}
return exponent >= 0 ? result:(1/result);
}
}