没有买卖就没有伤害
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
王老师想买一样商品,而这件商品的价格为 ()元。
王老师发现自己身上有无穷多面额为 元的硬币和一枚面额为 ()元的硬币。
不幸的是此时商店没有零钱,王老师决定用这些钱恰好买若干件商品(即商店不找零)。
王老师想知道自己最少要买多少份商品?(假设有无数份商品)
输入格式
单行输入包含两个整数 k 和 r ( 1 ≤ k ≤ 1000 , 1 ≤ r ≤ 9 ) 请记住,王老师有数量不限的 10 面值的硬币
输出格式
购买商品的最小数量
样例 #1
样例输入 #1
117 3
样例输出 #1
9
样例 #2
样例输入 #2
237 7
样例输出 #2
1
样例 #3
样例输入 #3
15 2
样例输出 #3
2
提示
在第一个例子中,王老师可以买 9 个商品,支付 9·117 = 1053 元。这样,王老师可以恰好用 105个10元硬币 和 1个3元硬币来支付这笔钱。在不找零的情况下,不能购买更少的商品了。
在第二个例子中,王老师买一个商品就足够了。
在第三个例子中,王老师应该买两个商品并支付 2·15 = 30 元。很明显,王老师可以支付这笔钱只用10元硬币,而不动用2元硬币。