题解：P9006 [入门赛 #9] 神树大人挥动魔杖 (Hard Version)

lin_A_chu_K_fan · 2024-11-13 13:12:13 · 题解

题目传送门，题意略。

思路

首先，这道题要用差分。

对于第 i 组，个数可以看作前 10 ^ n - 1 个数中 \bmod k = i 的数的个数减 10 ^ { n-1 } - 1 中\bmod k = i 的数的个数。

对于 a 个小精灵的情况，每一组至少有 \lfloor \frac{a}{k} \rfloor 个小精灵，而剩余的 a \bmod k 个分别被分到了 1 之 a \bmod k 组（是从 1 组开始）。

按上面说的算就行了，代码就不给了。