分数: 300 点
问题陈述
高桥来到整数店购买整数。
商店出售的整数来自 1 通过 10^9。整数 N 售价为 A \times N + B \times d(N) 日元(日本的货币),其中 d(N) 是十进制数的位数 N.
找出高桥有能力时可以购买的最大整数 X 日元。如果无法购买整数,则打印 0.
约束
- 输入中的所有值都是整数。
- 1 \leq A \leq 10^9
- 1 \leq B \leq 10^9
- 1 \leq X \leq 10^{18}
输入
输入由标准输入按以下格式给出:
A B X
输出
打印高桥能买到的最大整数。如果无法购买整数,则打印 0.
示例输入 1
10 7 100
示例输出 1
9
整数 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
2 1 100000000000
示例输出 2
1000000000
他可以购买已售出的最大整数。请注意,输入可能不适合 32- 位整数类型。
示例输入 3
1000000000 1000000000 100
示例输出 3
0
示例输入 4
1234 56789 314159265
示例输出 4
254309