Logo 诚享OJ

CXOJ

时间限制:3 s 空间限制:256 MB
统计

【题目描述】

哦!服务器内存不足了!幸运的是,您可以上传一些内存来帮助他们!

您要上传 $n$ GB 的内存。每秒钟,您可以上传 $0$ 或 $1$ GB 的内存。但是,您的网络传输速度有限制:

  • 在任何连续的 $k$ 秒内,您最多只能上传 $1$ GB 内存。

请计算上传 $n$ GB 内存所需的最少秒数。

【输入描述】

在 $1$ 行中给出 $2$ 个整数 $n,k(1 \le n, k \le 100)$ ,分别表示要上传的内存 GB 数和 时间窗口的长度

【输出描述】

在 $1$ 行中输出 $1$ 个整数表示答案。

【样例 1 输入】

5 1

【样例 1 输出】

5

【样例 2 输入】

2 2

【样例 2 输出】

3

【样例 3 输入】

2 3

【样例 3 输出】

4

【样例 4 输入】

1 7

【样例 4 输出】

1

【样例 5 输入】

11 5

【样例 5 输出】

51

【样例 6 输入】

100 100

【样例 6 输出】

9901

【数据规模与约定】

测试点编号 约定
1 $1 \le n, k \le 100$
2 $1 \le n, k \le 100$
3 $1 \le n, k \le 100$
4 $1 \le n, k \le 100$
5 $1 \le n, k \le 100$