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