题号:NC230836
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
AHUACM 实验室已经成立了十多年了,见证了许许多多的学长的成长,学长学姐们也陆续毕业离开了,但是他们给我们留下了许多遗留之物。
我们给每个遗留之物标号为

(没错,有十亿件遗留之物!)。经过时间的沉淀,遗留之物太多,我们决定把这些遗留之物处理掉(卖掉)。
我们给标号为

的遗留之物定价为
)
元, 其中
)
为

在十进制下的位数。现在,你有

元,请问你能买到最大标号的遗留之物是哪个?
输入描述:
输入一行,包含
三个整数(
)
输出描述:
输出一行一个整数,表示你能买到的最大标号。如果买不到任何遗留之物,输出0。