CF373B Making Sequences is Fun

我们定义 $S(n)$ 为正整数 $n$ 的十进制位数。例如，$S(893)=3$，$S(114514)=6$。 你想要从数字 $m$ 开始，构建一个连续的整数序列（即 $m, m+1, \ldots$）。但是，将数字 $n$ 添加到序列中需要支付 $S(n) \cdot k$ 的费用。 你最多可以花费 $w$ 的费用，你希望使这个序列尽可能地长。请编写程序输出序列的最大长度。

第一行包含三个整数 $w$（$1 \leq w \leq 10^{16}$）、$m$（$1 \leq m \leq 10^{16}$）、$k$（$1 \leq k \leq 10^{9}$）。 请不要在 C++ 代码中使用 %lld 格式符号读取或输出 64 位整数，推荐使用 cin、cout 流或 %I64d 格式符。

输出一行，一个整数，表示答案。

由 ChatGPT 5 翻译