题目描述
小珅到文具店购买同一种铅笔,每支价格为 元。他带着任意多张 元纸币,另外恰好有一张面值为 元的代金券,其中 。收银台不提供找零,代金券也不能拆开使用。
小珅至少要买一支铅笔。他希望购买尽可能少的铅笔,并且总价能够只用若干张 元纸币付清,或者用若干张 元纸币再加上这张 元代金券恰好付清。登记单上会写下满足条件的最少购买数量。
输入格式
一行两个整数 ,分别表示每支铅笔的价格和代金券面值。
输出格式
一行一个整数,表示最少需要购买的铅笔数量。
117 3
9
237 7
1
15 2
2
样例解释
每支价格为 元时,购买 支总价为 元,末位是 ,可以用代金券和整十元纸币付清;购买更少支时都不满足。