P1017 题解

· · 题解

考虑逐步分解其每一位。

首先,考虑最后一位应该是什么样的。

先计算出 n 取模 R 的结果(非负)。

然后,把这一位从 n 中去掉,继续分解,以此类推。