← 返回题目列表

AtCoder · abc146_c

C. 购买一个整数

中文机器翻译题面 查看原题

分数: 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