P8140 [ICPC 2020 WF] Trailing Digits

ICPC2020 WF M

有一批货，每个价值 $b$ 元，可以把 $n$ 个货打包出售，价格是 $b \times n$ 元（前提是$b \times n\le a$），使末尾含有尽可能多的数字 $d$ ，求最多的 $d$ 数量。

一行三个整数，$b$ , $d$ 和 $a$。

一个整数，最多的 $d$ 数量。

对于全部数据，有 $1 \le b < 10^6$ , $0 \le d \le 9$ , $b \le a < 10^{10000}$