Problem B: 【2012入门】墨汁
Memory Limit:64 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:291
Solved:185
Description
小T擅长国画,特别崇拜以画马著称的国画大师徐悲鸿先生,所以小T也很喜欢画马,众所周知画马是需要很多墨汁的,为了节省支出,小T决定参加龙城近墨堂最近推出的以瓶换墨活动,本次活动为期三月,活动期间你可以用M个空墨汁瓶换取一瓶全新包装的墨汁(包装里面有一个瓶,瓶里装满了墨汁),为了方便叙述,下文一律将一瓶全新包装的墨汁简称为一瓶墨汁。近墨堂老板心地非常善良,即使你手头只差一个空瓶他也会换给你一瓶墨汁,条件是你必须在用完这瓶墨汁后将空瓶还给老板,但如果你差两个或两个以上空瓶则老板就不会换给你了。现在,小T手中有N瓶墨汁,请问他通过以瓶换墨最多能够用到多少瓶墨汁?
Input
仅有一行包含两个用空格隔开的自然数N和M,表示小T手中有N瓶墨汁,近墨堂的以瓶换墨活动规定用M个空墨汁瓶可以换一瓶墨汁。
Output
仅有一行包含一个自然数,表示小T最多能用到多少瓶墨汁。
Sample Input Copy
10 3样例10 4
Sample Output Copy
15样例13
HINT
【样例解释】
样例1中用3个空墨汁瓶可以换取一瓶墨汁,开始时小T有10瓶墨汁,他全部用完后拿其中的9个空瓶去换3瓶墨汁,换来的3瓶墨汁用完后再拿这3个空瓶去换1瓶墨汁,再用完后他拿最后2个空瓶去换1瓶墨汁,将这瓶墨汁用完后把空瓶还给老板即可,这样小T共用了15 瓶墨汁。
样例2中用4个空墨汁瓶可以换取一瓶墨汁,开始时小T有10瓶墨汁,他全部用完后拿其中的8个空瓶去换2瓶墨汁,换来的2瓶墨汁用完后再将所有4个空瓶拿去换1瓶墨汁,再用完后他手上就只有1个空瓶了,无法再换了,这样小T共用了13 瓶墨汁。
【数据范围】
50%的数据满足:1≤N≤10,2≤M≤3
100%的数据满足:1≤N≤100,2≤M≤10
样例1中用3个空墨汁瓶可以换取一瓶墨汁,开始时小T有10瓶墨汁,他全部用完后拿其中的9个空瓶去换3瓶墨汁,换来的3瓶墨汁用完后再拿这3个空瓶去换1瓶墨汁,再用完后他拿最后2个空瓶去换1瓶墨汁,将这瓶墨汁用完后把空瓶还给老板即可,这样小T共用了15 瓶墨汁。
样例2中用4个空墨汁瓶可以换取一瓶墨汁,开始时小T有10瓶墨汁,他全部用完后拿其中的8个空瓶去换2瓶墨汁,换来的2瓶墨汁用完后再将所有4个空瓶拿去换1瓶墨汁,再用完后他手上就只有1个空瓶了,无法再换了,这样小T共用了13 瓶墨汁。
【数据范围】
50%的数据满足:1≤N≤10,2≤M≤3
100%的数据满足:1≤N≤100,2≤M≤10