A. Minimum quantity

A. Minimum quantity

Minimum quantity

题目描述

小季是一个魔法师,他能消耗自己的体力变出两种货币,一种价值 \(1\) 元,一种价值 \(k\) 元,变出一张这两种都需要各消耗 \(1\) 点体力。这天小季在商店买完了东西,结账时要付 \(n\) 元,这时小季发现自己没带钱,不得已只能使用自己的魔法。

小季不希望有找零,也不希望消耗太多体力,请问在没有找零的情况下消耗的最少体力是多少(即变出的货币数量最少)呢?

输入描述

输入两个整数 \(n\) 和 \(k\),含义见描述。

\(1 \le n \le 1000, 2 \le k \le 100\)

输出描述

输出一个整数,代表消耗的最少体力。

样例1

输入

10 3

输出

4

解释

由于不能有找零,所以方案如下:\(3\) 元的需要 \(10 \ / \ 3 = 3\) 张,\(1\) 元的需要 \(10 \ \% \ 3=1\)张。消耗的最少体力为 \(3+1=4\).

样例2

输入

3 5

输出

3

样例3

输入

100 20

输出

5

信息

ID
1475
难度
5
分类
(无)
标签
递交数
235
已通过
85
通过率
36%
上传者

相关

在下列训练计划中:

2023年新生赛题单

在下列比赛中:

2023年新生赛(第二场)