CF732A Buy a Shovel

Polycarp 急需一把铲子！他来到商店并挑选了一把合适的铲子。这把铲子的售价为 $k$ 布尔。假设商店里有无限多把这样的铲子。 Polycarp 口袋里有无限多枚“10 布尔硬币”，以及恰好一枚面额为 $r$ 布尔的硬币（$1 \leq r \leq 9$）。 Polycarp 需要购买最少多少把铲子，才能不用找零地支付全部费用？显然，买 10 把铲子时他一定可以不用找零（只用 10 布尔硬币即可，不用 $r$ 布尔硬币）。但他或许可以买更少的铲子而不需要找零。注意 Polycarp 至少要买一把铲子。

输入一行包含两个整数 $k$ 和 $r$（$1 \leq k \leq 1000$，$1 \leq r \leq 9$），分别表示一把铲子的价格和 Polycarp 手中不同于“10 布尔硬币”的那一枚硬币的面额。 请注意，Polycarp 拥有无限多的 10 布尔硬币，也就是说他有足够的钱购买任意数量的铲子。

输出 Polycarp 需购买的最少铲子数量，使其可以不用找零地支付全部费用。

在第一个样例中，Polycarp 可以购买 9 把铲子，支付 $9 \cdot 117 = 1053$ 布尔。实际上，他可以用 10 布尔硬币加一枚 3 布尔硬币凑足这个金额。他不能通过购买更少的铲子做到不用找零。 在第二个样例中，Polycarp 只需买一把铲子即可。 在第三个样例中，Polycarp 应该购买两把铲子，支付 $2 \cdot 15 = 30$ 布尔。显然，他可以不用找零地支付这笔费用。 由 ChatGPT 5 翻译