class Solution {
    public double Power(double base, int exponent) {
        boolean flag = true;
        if(exponent < 0){
            flag = false;
            exponent = -1 * exponent;
        }
        double res = 1;
        while(exponent != 0){
            if((exponent & 1) != 0){
                res = res*base;
            }
            exponent = exponent >> 1;
            base = base*base;
        }
        if(flag)return res;
        else return 1/res;

  }
}