#152. 喝点饮料2

喝点饮料2

题目背景

做完一个工作真的是太辛苦了!!于是你决定去你经常去的饮品店喝点东西。你刚刚到那里,店长就非常热情的出来招待你,并且为你介绍了一下他们店里的新活动……

题目描述

这一次你打算买一些饮料给nn个人, 没人一瓶,而饮料的瓶盖可以兑换新的饮料,k (k>1)k\ (k > 1) 个瓶盖可以换一瓶新的饮料。请问你只需要买多少瓶饮料就可以满足每人一瓶?

格式

输入格式

第一行,两个整数 n,kn,k

输出格式

一个整数,表示你最后能够喝到多少瓶饮料。

输入输出样例

输入样例 #1

4 3

输出样例 #1

3

样例解释1

你可以购买3瓶饮料, 然后将3个瓶盖兑换一瓶饮料, 满足4人需求.

输入样例 #2

10 3

输出样例 #2

7

样例解释2

你可以购买7瓶饮料, 然后兑换两瓶后, 再兑换一瓶, 满足10人需求

数据规模与约定

对于 100%100\% 的数据,保证 1n,k10181 \leq n,k \leq 10^{18}