AT_past202212_k.整数屋さん

高桥想要买一个整数，于是他去了一家整数商店。

这家整数商店出售从 $1$ 到 $10^9$（包含）之间的所有整数。整数 $n$ 的售价为 $A \times n + B \times d(n)$ 日元（日本的货币单位），其中 $d(n)$ 表示 $n$ 的十进制各位数字之和。

高桥有 $X$ 日元。请你求出他最多能买到的整数是多少。

输入由标准输入给出，格式如下：

$A$ $B$ $X$

输出答案。

样例解释 1

由于整数 $12$ 的售价为 $A \times 12 + B \times 3 = 48$ 日元，且 $48 \leq X = 50$，所以他可以买下它。

可以证明，任意大于等于 $13$ 的整数售价均大于 $X$，因此他最多能买到的整数是 $12$。

数据范围

• $1 \leq A, B \leq 10^9$
• $A + B \leq X \leq 10^{18}$
• 输入的所有数均为整数。

由 ChatGPT 5 翻译