#11101. Peter 的烟

内存限制:256 MiB 时间限制:1000 ms 输入文件: peter.in 输出文件: peter.out
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

Peter 有 n 根烟,他每吸完一根烟就把烟蒂保存起来, k k>1 )个烟蒂可以换一个新的烟,那么 Peter 最终能吸到多少根烟呢?

吸烟有害健康。

输入格式

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

输出格式

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

样例

样例输入 #1

4 3

样例输出 #1

5

样例输入 #2

10 3

样例输出 #2

14

数据范围与提示

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