class Solution {
public:
    double myPow(double a, int n) {
        double ans = 1;
        if(n < 0) a = 1 / a;
        while(n){
            if((n & 1) == 1) ans *= a;
            a *= a;
            n /= 2;
        }
        return ans;
    }
};