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%
- 上传者