Responsive image

问题 3053 --铲子怎么买？？？

3053: 铲子怎么买？？？

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 122
[提交][状态][讨论版][命题人:]

题目描述

小汇急需一把铁锹！于是立马来到商店，挑选了一把合适的铁锹。小汇选择的铁锹售价为 k 元。假设商店里有无数把这样的铁锹。
小汇口袋里有无数个 "10元纸票"，还有一个 r 面值的硬币( 1 ≤ r ≤ 9 )。小汇最少要买多少把铁锹才能不带任何零钱地付清货款呢？很明显，她可以不带任何零钱地支付 10 个铁锹的费用(支付所需的 10 元纸票，而不使用 r 面值的硬币)。但也许可以买更少的铁锹而不用找零。你能来帮帮她思考这个问题吗？

输入描述

单行输入包含两个整数 k 和 r ( 1 ≤ k ≤ 1000 ， 1 ≤ r ≤ 9 ) --一把铁锹的价格和小汇口袋里不同于 "10 元 "的硬币面值。
请记住，小汇有数量不限的 10 面值的纸票，也就是说，小汇有足够的钱购买任意数量的铁锹。

输出描述

打印小汇所需购买的铁锹的最小数量，这样就可以支付这些铁锹的费用

样例输入

117 3

样例输出

9

提示

请注意，小汇至少应该买一把铁锹。

来源

22计3黄佳汇 

[提交][状态]
ACM算法攻关部