You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

给你两个整数 $x, y$ 作为权值

我们定义一个数字价值的方式为

价值 = 该数字 * x + 该数字的位数 * y

我们现在想知道价值小于等于数字 $c$ 的最大整数是多少

输入格式

一行输入三个整数 $x, y, c$

输出格式

输出满足条件的最大整数

样例 #1

样例输入 #1

10 7 100

样例输出 #1

9

样例1解释

9 * 10 + 7 * 1 = 97 <= 100

9 的价值是 97, 小于等于 100

样例 #2

样例输入 #2

2 1 100000000000

样例输出 #2

1000000000

提示

• $1\ \leq\ x\ \leq\ 10^9$
• $1\ \leq\ y\ \leq\ 10^9$
• $1\ \leq\ c\ \leq\ 10^{18}$