#P1150. Peter 的糖

Peter 的糖

背景

温馨提醒:吃糖有害健康,请勿尝试吃糖!

题目描述

Peter 有 nn 颗糖,他每吃完一颗糖就把糖纸保存起来,kkk>1k>1)个糖纸可以换一个新的糖,那么 Peter 最终能吃到多少颗糖呢?

与某些脑筋急转弯不同的是,Peter 并不能从异次元借到糖纸,吃完后再还回去。

输入格式

每组测试数据一行包括两个整数 n,kn, k1<n,k1081 < n, k \le 10^8)。

输出格式

对于每组测试数据,输出一行包括一个整数表示最终糖的颗数。

4 3

5
10 3
14

提示

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