2661 - Peter 的烟

题目描述

温馨提醒:吸烟有害健康,请勿尝试吸烟!

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

吸烟有害健康。

输入

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

输出

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

样例

输入

4 3

输出

5

输入

10 3

输出

14
来源

P1150

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 8
通过人数 7
金币数量 2 枚
难度 未标记


上一题 下一题