Type: Default 1000ms 256MiB

好吃爱吃多吃

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.

Background

Special for beginners, ^_^

题目描述

hzy 有 nn 包干脆面,他每吃完一包干脆面就把干脆面里面的小卡保存起来,kkk>1k>1)个小卡可以换一包新的干脆面,那么 hzy 最终能吃到多少包干脆面呢?

输入格式

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

输出格式

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

输入 #1

4 3

输出 #1

5

输入 #2

10 3

输出 #2

14

说明/提示

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

Limitation

1s, 1024KiB for each test case.