4113: 能买到的最大整数

内存限制：1024 MB 时间限制：2.000 S
评测方式：文本比较 命题人：
提交：3 解决：1

题目描述

# Buy an Integer ## 题目描述 小高来到一家整数商店购买整数。商店出售从$1$到$10^9$的整数。整数$N$的售价为$A \times N + B \times d(N)$元，其中$d(N)$是$N$的十进制表示中的位数。当小高有$X$元时，找出他能买到的最大整数。如果无法购买任何整数，则输出`0`。

输入

## 输入格式 输入从标准输入中给出，格式如下： ``` A B X ```

输出

## 输出格式 输出小高能买到的最大整数。如果无法购买任何整数，则输出`0`。

样例输入 复制 

10 7 100

样例输出 复制 

9

提示

## 输入输出样例 ### 输入样例1 ``` 10 7 100 ``` ### 输出样例1 ``` 9 ``` ### 输入样例2 ``` 2 1 100000000000 ``` ### 输出样例2 ``` 1000000000 ``` ### 输入样例3 ``` 1000000000 1000000000 100 ``` ### 输出样例3 ``` 0 ``` ### 输入样例4 ``` 1234 56789 314159265 ``` ### 输出样例4 ``` 254309 ``` ## 数据范围与提示 【样例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位整数类型。 【数据范围】 - 所有输入值都是整数。 - $1 \leq A,B \leq 10^9$ - $1 \leq X \leq 10^{18}$ ## 题目来源 ABC146C
提交提交记录统计露一手!