AT_abc146_c [ABC146C] Buy an Integer

高桥君去整数商店买一个整数。 商店里出售 $1$ 到 $10^9$ 之间的整数。购买整数 $N$ 需要支付 $A \times N + B \times d(N)$ 日元，这里 $d(N)$ 表示 $N$ 的十进制位数。 已知高桥君拥有 $X$ 日元，请你求出他能买到的最大的整数。如果没有任何整数可以买，则输出 $0$。

输入以如下格式从标准输入给出。 > $A$ $B$ $X$

输出高桥君能买到的最大的整数。如果没有任何整数可以买，则输出 $0$。

## 限制条件 - 所有输入均为整数。 - $1 \leq A \leq 10^9$ - $1 \leq B \leq 10^9$ - $1 \leq X \leq 10^{18}$ ## 样例解释 1 $9$ 的价格为 $10 \times 9 + 7 \times 1 = 97$ 日元，这是可以购买的最大整数。其他整数的价格举例如下： - $10: 10 \times 10 + 7 \times 2 = 114$ 日元 - $100: 10 \times 100 + 7 \times 3 = 1021$ 日元 - $12345: 10 \times 12345 + 7 \times 5 = 123485$ 日元 ## 样例解释 2 可以购买商店中出售的最大整数。注意输入可能超出 $32$ 位整数范围。 由 ChatGPT 4.1 翻译