class Solution { public double myPow(double x, int n) { double ans = 1.0; for(int i = n; i != 0; i /= 2){ if(i % 2 != 0){ ans *= x; } x *= x; } return n < 0 ? 1/ans : ans; } }