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.

问题描述

红太阳幼儿园的小朋友可以用糖果纸换糖果，小A一开始有 $n$ 颗糖果，每吃完一颗糖会留下一张糖纸。每 $k$（$k>1$） 张糖纸可以换1颗新糖，换来的糖吃完后也会有糖纸。小A最多能吃到多少颗糖？ 与某些脑筋急转弯不同的是，小A 并不能从异次元借到糖果纸，吃完后再还回去。

输入格式

每组测试数据一行包括两个整数 $n, k$（$1 < n, k \le 10^8$）。

输出格式

对于每组测试数据，输出一行包括一个整数表示小A最多能吃到多少颗糖。

输入输出样例 #1

输入 #1

4 3

输出 #1

5

输入输出样例 #2

输入 #2

10 3

输出 #2

14

说明/提示

对于 $100\%$ 的数据，$1<n, k \le 10^8$。