/**
 * @param {number} x
 * @param {number} n
 * @return {number}
 */
var myPow = function(x, n) {
    if (n === 0) return 1;
    if (n === 1) return x;
    let minus = n < 0;
    let power = Math.abs(n);
    let ans = power % 2 === 0 ? myPow(x * x, power / 2) : myPow(x * x, (power - 1) / 2) * x;
    
    return minus ? 1 / ans: ans;
};