喝啤酒

测试数据来自 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%
上传者