Problem

Given a real number x and a 32-bit signed integer n, return the value of $x^n$.

Your solution should handle positive, negative, and zero exponents. Since n may be negative, the result may be a fraction. Use an approach that is efficient enough for large exponent values.

Input Format

• A real number x
• An integer n

Output Format

• Return the computed value of $x^n$ as a real number.

Constraints

• n fits in a 32-bit signed integer.
• x is a real number.
• The answer may be checked with a small floating-point error tolerance.
• Avoid naive repeated multiplication for large |n|.

Hints

• Consider how to reduce the number of multiplications by reusing the result of smaller powers.
• Be careful with negative exponents and with the minimum 32-bit integer value.