整数商店的购物之旅
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

66uan99 最近对数字产生了浓厚的兴趣,决定去一家独特的整数商店购买整数。在这家商店中,出售的整数范围从 110^9。每个整数 N 的售价(单位: 元)由以下公式计算:

\text{售价} = A \times N + B \times d(N)

其中,d(N) 是整数 N 的位数(例如,数字 1234 的位数是 4)。

66uan99 手中有 X 元,他想知道自己能购买到的最大整数是多少。如果他无法购买任何整数,则输出 0

输入描述:

输入A ,B, X 三个整数

* ( 1 \leq A \leq 10^9 )

* ( 1 \leq B \leq 10^9 )
* ( 1 \leq X \leq 10^{18} )

输出描述:

输出66uan99能购买的最大整数
示例1

输入

复制
10 7 100

输出

复制
9
示例2

输入

复制
2 1 100000000000

输出

复制
1000000000