#B. 喝点饮料2

    Type: FileIO (juice) 1000ms 256MiB

喝点饮料2

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

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

题目描述

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

格式

输入格式

第一行,两个整数 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}

注意:题目需要使用文件读写,文件名为 juice