买铲子


Submit solution

Points: 10
Time limit: 1.0s
Memory limit: 4M

Author:
Problem type
Allowed languages
C++

买铲子

Polycarp 急需一把铲子!他来到商店并挑选了一把合适的铲子。这把铲子的价格是 \(k\)个布尔斯(burles)。假设商店里有无限数量的这种铲子。 在口袋里,Polycarp 有无限数量的 \(10\) 布尔斯硬币,并且恰好有一枚 \(r\) 布尔斯(\(1 \le r \le 9\))的硬币。

问题是,Polycarp 至少需要买多少把铲子,才能不找零地支付购买金额?显然,他可以通过支付 \(10\) 把铲子的金额来避免找零(通过支付所需的 \(10\) 布尔斯硬币,不使用 \(r\) 布尔斯的硬币)。但也许他可以买更少的铲子,并且不需要找零。注意,Polycarp 至少需要买一把铲子。

输入

输入的第一行包含两个整数 \(k\) 和 \(r\)(\(1 \le k \le 1000,1 \le r \le 9\)),分别表示一把铲子的价格和 Polycarp 口袋里不同于"10 布尔斯硬币"的硬币面额。

请记住,他有无限数量的 \(10\) 布尔斯硬币,也就是说,Polycarp 有足够的钱购买任意数量的铲子。

输出

输出所需的最小购买铲子的数量,使得他可以在不找零的情况下支付。

输入:
117 3
输出:
9
输入:
237 7
输出:
1
输入:
15 2
输出:
2
说明

示例 1: Polycarp 可以购买 \(9\) 把铲子,支付金额为 \(9 \times 117=1053\) 布尔斯。实际上,他可以通过支付 \(10\) 布尔斯硬币和一枚 \(3\) 布尔斯硬币来支付这个金额。他不能购买更少的铲子而不需要找零。

示例 2:
Polycarp 只需购买一把铲子。

示例 3:
Polycarp 应该购买两把铲子,支付金额为\(2 \times 15=30\) 布尔斯。显然,他可以不找零地支付这个金额。


Comments

There are no comments at the moment.