喝啤酒
测试数据来自 system/1692
时间限制:1秒 内存限制:256M
【题目描述】
商店推出“空瓶换啤酒”活动,即你可以用 \(M\) 个空啤酒瓶换取一瓶啤酒。
商店老板心地非常善良,即使你手头只差一个空瓶他也会换给你一瓶啤酒,条件是你必须在用喝完这瓶啤酒后将空瓶还给老板,但如果你差两个或两个以上空瓶则老板就不会换给你了。
现在,小H手中的钱够买 \(N\) 瓶啤酒,请问他通过以瓶换酒活动最多能够喝多少瓶酒?
【输入格式】
仅有一行包含两个用空格隔开的自然数 \(N\) 和 \(M\),它们的意义如题目描述。
【输出格式】
仅有一行包含一个自然数,表示小H最多能喝到多少瓶啤酒。
【输入输出样例1】
Input
10 3
Output
15
【输入输出样例1解释】
用 3 个空啤酒瓶可以换取一瓶啤酒,开始时小H 有 10 瓶啤酒,他全部用完后拿其中的 9 个空瓶去换 3 瓶啤酒,换来的 3 瓶啤酒用完后再拿这 3 个空瓶去换 1 瓶啤酒,再用完后他拿最后 2 个空瓶去换 1 瓶啤酒,将这瓶啤酒用完后把空瓶还给老板即可,这样小H共用了 15 瓶啤酒。
【输入输出样例2】
Input
10 4
Output
13
【输入输出样例2解释】
用 4 个空啤酒瓶可以换取一瓶啤酒,开始时小H 有 10 瓶啤酒,他全部用完后拿其中的 8 个空瓶去换 2 瓶啤酒,换来的 2 瓶啤酒用完后再将所有 4 个空瓶拿去换 1 瓶啤酒,再用完后他手上就只有 1 个空瓶了,无法再换了,这样小H 共用了 13 瓶啤酒。
【数据限制】
\(50\%\) 的数据满足,\(1≤N≤10\),\(2≤M≤3\)
\(100\%\) 的数据满足,\(1≤N≤100\),\(2≤M≤10\)
【来源】
Mr.he
信息
- ID
- 1049
- 难度
- 6
- 分类
- (无)
- 标签
- 递交数
- 39
- 已通过
- 12
- 通过率
- 31%
- 上传者