题解 CF1409D 【Decrease the Sum of Digits】

45dino · 2020-09-05 11:01:30 · 题解

一个比较基本的题目。

设原本的数为 \overline{abcd\dots}，易知最后的数肯定是 \overline{abc(d+1)00000\dots} 这样的数（表示可能有些不标准）。

所以先特判原数是否满足题意，再枚举 i，规定第 i 位以左为原本的数，第 i 位为原本的数加 1，第 i 位以右为 0。

建议：

• 用数组表示 n。

• 手写快速幂，而不是使用 pow()。