給定兩個整數，分別表示分數的分子 numerator 和分母 denominator，以字串形式返回小數。

如果小數部分為迴圈小數，則將迴圈的部分括在括號內。

示例 1:

輸入: numerator = 1, denominator = 2
輸出: "0.5"

示例 2:

輸入: numerator = 2, denominator = 1
輸出: "2"

示例 3:

輸入: numerator = 2, denominator = 3
輸出: "0.(6)"

思路：這道題主要難點是如何記錄重複的小數，如果記錄小數是否重複，其實很難，因為你不知道哪一位才開始重複，所以記錄小數應該記錄每次的餘數，把餘數作為map的key儲存，如果餘數再次出現，那麼就出現了重複的小數，我們就在重複數開始的地方插入"("，難點是怎麼記錄重複小數開始的地方，解決方法是對於小數每除一位就把當前的餘數作為map的key，當前res的的長度作為value。

參考程式碼：

class Solution {
public:
    string fractionToDecimal(int numerator, int denominator) {
        int64_t numerator_new = numerator;
        int64_t denominator_new = denominator;
        string res = "";
        if (numerator == 0) return "0";
        //符號
        if (numerator_new < 0 ^ denominator_new < 0) res.push_back('-');
        //取絕對值
        numerator_new = llabs(numerator_new);
        denominator_new = llabs(denominator_new);
        //加整數部分
        res += to_string(numerator_new / denominator_new);
        if ((numerator_new%denominator_new) == 0) return res;
        res.push_back('.');
        //處理餘數部分
        unordered_map<int64_t, int64_t> m;
        for (int64_t r = numerator_new % denominator_new; r; r %= denominator_new) {
            if (m.count(r) > 0) {
                res.insert(m[r], 1, '(');
                res.push_back(')');
                return res;
            }
            m[r] = res.size();
            r *= 10;
            res.push_back(r / denominator_new + '0');
        }
        return res;
    }
};