B. Buy a Shovel

    传统题 1000ms 256MiB

Buy a Shovel

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Polycarp 急需一把铲子。他来到商店,选中了一种铲子,单价为 kk 布尔(burles),且这种铲子库存无限。

Polycarp 口袋里有:

  • 无限多枚面值为 1010 的硬币;
  • 恰好一枚面值为 rr 的硬币(1r91 \le r \le 9)。

问:Polycarp 至少 需要买多少把铲子,才能在付款时 不找零(即刚好付清)? 显然买 1010 把一定可以(只用 1010 面值硬币),但可能买更少也能不找零。注意:至少要买 11 把。


输入格式

一行两个整数 kkrr1k1000, 1r91 \le k \le 1000,\ 1 \le r \le 9),分别表示铲子单价与那枚非 10 面值硬币的面值。


输出格式

输出一个整数,表示满足条件的最小购买数量。


样例 1

输入

117 3

输出

9

样例 2

输入

237 7

输出

1

样例 3

输入

15 2

输出

2

1月7日练习题

未认领
状态
已结束
题目
5
开始时间
2026-1-7 0:00
截止时间
2026-1-7 23:59
可延期
24 小时