问题 CG: Dongdziz与不说阿拉伯语的阿拉伯商人
题目描述
Dongdziz到一个阿拉伯人开的商店购物。
这个阿拉伯人说:” Jestem tak smutny, że nie skończyłem pracy domowej i muszę przygotować się do cotygodniowego konkursu. Nie mam nawet dziewczyny. Kiedy mogę zdjąć zamówienie? Czy mogę przejść na emeryturę? Dlaczego powinienem grać w
konkursie? Nie rób
tego. Chcę spać. W porządku. Nie będziesz się nudzić wystarczająco, aby tłumaczyć ten paragraf. Po prostu wypluję go tutaj. Nikt nie widzi QAQ i tak.”
Dongdziz感到很奇怪,明明这并不是阿拉伯语啊,但是聪明的他听懂了这个人想要说什么,
这个阿拉伯人会卖$10^9$个游戏,每个游戏都有个标号,比如3号游戏标号就是3,$10^9$号游戏标号就是$10^9$(从1开始
计算标号),但是每个游戏的价格是这么算的,价格=游戏标号*买家的年龄A+游戏标号的位数*商人的年龄B
不用担心,我们会知道dongdziz哥哥的年龄和商人的年龄的
问题来了,dongdziz今天钱包里只有x元钱,问能最买的标号最大的游戏是哪个呢?
如果哪个游戏都买不了,那么请输出0
输入
一行 三个数
A B x
1<=A<=$10^9$
1<=B<=$10^9$
1<=x<=$10^{18}$
输出
样例输入 复制
10 7 100
样例输出 复制
9