Fraction to Recurring Decimal 分数到小数

给定两个整数，分别表示分数的分子 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;
    }
};