#A. 没有买卖就没有伤害

    传统题 1000ms 256MiB

没有买卖就没有伤害

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

王老师想买一样商品,而这件商品的价格为 kk(1k10001\leq k\leq1000)元。

王老师发现自己身上有无穷多面额为 1010 元的硬币和一枚面额为 rr(1r91\leq r\leq9)元的硬币。

不幸的是此时商店没有零钱,王老师决定用这些钱恰好买若干件商品(即商店不找零)。

王老师想知道自己最少要买多少份商品?(假设有无数份商品)

输入格式

单行输入包含两个整数 kr ( 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元硬币。

挖土机周赛 Round 48(语法场)

未参加
状态
已结束
规则
乐多
题目
5
开始于
2025-4-18 19:00
结束于
2025-4-20 22:00
持续时间
2 小时
主持人
参赛人数
66