#DLY0012. AC鸭支付
AC鸭支付
题目描述
AC鸭有一个特别的购物癖好,就是他不喜欢被找零。春节快到了,AC鸭备买一些糖果送给他的朋友们,已知每袋糖果 元,AC鸭有无数张 10 元纸币和 1 张 元纸币,请帮AC鸭算一算他最少需要买几袋糖果才可以不用找零。
输入
输入包含两个整数 k 和 r(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 元纸币来支付。