#ABC146C. 买一个整数
买一个整数
AT_abc146_c [ABC146C] Buy an Integer
题目描述
高桥君去整数商店买一个整数。
商店里出售 到 之间的整数。购买整数 需要支付 日元,这里 表示 的十进制位数。
已知高桥君拥有 日元,请你求出他能买到的最大的整数。如果没有任何整数可以买,则输出 。
输入格式
在一行上输入三个整数 $a, b, x \left(1 \leqq a, b \leqq 10^9;\ 1 \leqq x \leqq 10^{18}\right)$ 分别代表购买一个整数的价格系数 、位数价格系数 和高桥君拥有的日元数。
输出格式
在一行上输出一个整数,代表高桥君能买到的最大的整数。如果没有任何整数可以买,则输出 。
测试样例
10 7 100
9
样例 1 解释
整数 的价格为 日元,这是可以购买的最大整数。其他整数的价格举例如下:
整数 的价格为 日元;
整数 的价格为 日元;
整数 的价格为 日元。
2 1 100000000000
1000000000
样例 2 解释
可以购买商店中出售的最大整数。注意输入可能超出 位整数范围。
1000000000 1000000000 100
0
1234 56789 314159265
254309