#DLY0012. AC鸭支付

AC鸭支付

题目描述

AC鸭有一个特别的购物癖好,就是他不喜欢被找零。春节快到了,AC鸭备买一些糖果送给他的朋友们,已知每袋糖果 kk 元,AC鸭有无数张 10 元纸币和 1 张 rr 元纸币,请帮AC鸭算一算他最少需要买几袋糖果才可以不用找零。

输入

输入包含两个整数 kr(1≤k≤1000,1≤r≤9)—每袋糖果的价格和AC鸭唯一一张不是 10 元的纸币的面值。

注意,AC鸭有无数张 10 元纸币,也就是说,AC鸭有足够的钱来购买任意数量的糖果。

输出

一个整数表示他最少需要购买的糖果袋数。

样例

117 3
9
237 7
1
15 3
2

样例解释

在第一个示例中,AC鸭可以购买 9 袋糖果,并支付 9·117 = 1053 元。他可以使用 105 张 10 元纸币和 1 张 3 元纸币来支付。

在第二个示例中,AC鸭可以购买 1 袋糖果,并支付 237 元。他可以使用 23 张 10 元纸币和 1 张 7 元纸币来支付。

在第三个示例中,AC鸭可以购买 2 袋糖果,并支付 2·15 = 30 元。他可以使用 3 张 10 元纸币来支付。