← 返回题目列表

Codeforces · 373/B

B. 制作序列很有趣

中文机器翻译题面 查看原题

我们将正整数 n 的 S(n) 定义如下:n 的十进制位数。例如,S(893) = 3,S(114514) = 6。

您想要创建一个从数字 m (m, m + 1, ...) 开始的连续整数序列。但是你需要支付S(n)·k才能将数字n添加到序列中。

您最多可以花费 w 的成本,并且您希望序列尽可能长。编写一个程序来告诉序列的最大长度。

输入

第一行包含三个整数 w (1 ≤ w ≤ 1016)、m (1 ≤ m ≤ 1016)、k (1 ≤ k ≤ 109)。

请不要编写 %lld 说明符来在 C++ 中读取或写入 64 位整数。最好使用 cin、cout 流或 %I64d 说明符。

输出

第一行应包含一个整数 - 问题的答案。

示例

输入 #1

9 1 1

输出 #1

9

输入 #2

77 7 7

输出 #2

7

输入 #3

114 5 14

输出 #3

6

输入#4

1 1 2

输出#4

0