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 翻译