P1017 [NOIP2000 提高组] 进制转换
负进制也一样用短除法转换，但是余数得保证是正数，不然没法用这个方法。
在求余的过程中加入处理：
- 如果负数，余数减去一个模数，上一次的商先加上一个模数再去除模数得到本次商。
比如对于 \(10\) 到 \(-2\) 进制的转换。
- 第一次短除 \(-2\)，余 \(0\)，商 \(-5\)。
- 第二次短除 \(-2\)，余 \(-1\)。
- 进行操作，余 \(-1-(-2)=1\)，商 $ (-5 + (-2))/(-2) = 3$
- 第三次短除 \(-2\)，余 \(-1\)。
- 进行操作，余 \(-1-(-2)=1\)，商 $ (-3 + (-2)) /(-2) = 1$
- 第三次短除 \(-2\)，余 \(1\)，商 \(0\)。
- 得出结果 \(11110\)
while(n)
{
int temp = n % m;
if (temp < 0) temp -= m, n += m;
ans[cnt++] = int_to_char(temp);
n /= m;
}