2198 - 购买整数
描述

小Z来到一家整数商店购买整数。

商店出售从 1110910^9 的整数。整数 NN 的售价为 A×N+B×d(N)A \times N + B \times d(N) 元,其中 d(N)d(N)NN 的十进制符号的位数。

求小Z有 XX元时能买的最大整数。

如果买不到整数,则打印 00


输入

输入三个数字A,B,XA,B,X

输出

一个数字

样例

输入
复制

10 7 100

输出
复制

9
提示

- 所有输入值均为整数。

30%30\%的数据:1A1031 \leq A \leq 10^31B1031 \leq B \leq 10^3

100%100\%的数据: 1A1091 \leq A \leq 10^91B1091 \leq B \leq 10^91X10181 \leq X \leq 10^{18} 

样例1说明:

整数 9910×9+7×1=9710 \times 9 + 7 \times 1 = 97 元出售,这是可以买到的最大整数。其他一些整数的售价如下:

- 10:10×10+7×2=11410: 10 \times 10 + 7 \times 2 = 114

- 100:10×100+7×3=1021100: 10 \times 100 + 7 \times 3 = 1021

- 12345:10×12345+7×5=12348512345: 10 \times 12345 + 7 \times 5 = 123485


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 101
通过次数 29