LeetCode 166. Fraction to Recurring Decimal

Given two integers representing the numerator and denominator of a fraction, return the fraction in string format.

If the fractional part is repeating, enclose the repeating part in parentheses.

If multiple answers are possible, return any of them.

Examples

Example 1

Input:  numerator = 1, denominator = 2
Output: "0.5"

Example 2

Input:  numerator = 2, denominator = 1
Output: "2"

Example 3

Input:  numerator = 4, denominator = 333
Output: "0.(012)"

Constraints

• -2^31 <= numerator, denominator <= 2^31 - 1
• denominator != 0