Buy a Shovel
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Polycarp 急需一把铲子。他来到商店,选中了一种铲子,单价为 布尔(burles),且这种铲子库存无限。
Polycarp 口袋里有:
- 无限多枚面值为 的硬币;
- 恰好一枚面值为 的硬币()。
问:Polycarp 至少 需要买多少把铲子,才能在付款时 不找零(即刚好付清)? 显然买 把一定可以(只用 面值硬币),但可能买更少也能不找零。注意:至少要买 把。
输入格式
一行两个整数 和 (),分别表示铲子单价与那枚非 10 面值硬币的面值。
输出格式
输出一个整数,表示满足条件的最小购买数量。
样例 1
输入
117 3
输出
9
样例 2
输入
237 7
输出
1
样例 3
输入
15 2
输出
2