Responsive image

问题 E: 铲子怎么买???

问题 E: 铲子怎么买???

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

题目描述

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

输入描述

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

输出描述

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

样例输入

117 3

样例输出

9

提示

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

[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版