#4050. [GESP2512 二级] 环保能量球

[GESP2512 二级] 环保能量球

环保能量球

题目描述

⼩杨最近在玩⼀个环保主题的游戏。在游戏中,⼩杨每⾏⾛ 1 公⾥就可以获得 1 点“环保能量”。 为了激励玩家,游戏设置了“⾥程奖励”:⼩杨每⾏⾛ 公⾥,游戏就会额外奖励 1 点能量。 现在已知⼩杨总共⾏⾛了 公⾥,请你帮他计算,他⼀共能获得多少点环保能量?

输入格式

第⼀⾏包含⼀个正整数 ,代表测试数据组数。 对于每组测试数据: 第⼀⾏包含⼀个正整数 ,代表⾏⾛的公⾥数。 第⼆⾏包含⼀个正整数 ,代表奖励触发的间隔。

输出格式

对于每组测试数据,输出⼀个整数,代表⼩杨获得的环保能量总数。

样例输入 #1

3
5
2
10
3
2
5

样例输出 #1

7
13
2

样例解释 #1

对于第 1 组数据, :⼩杨⾏⾛获得 5 点能量。此外,他在第 2 公⾥和第 4 公⾥时各获得 1 点额外奖 励,总共 点。 对于第 2 组数据, :⾏⾛获得 10 点。他在第 3、6、9 公⾥时各获得 1 点额外奖励,总共 点。 对于第 3 组数据, :⾏⾛获得 2 点。由于⾏⾛路程不⾜ 5 公⾥,没有额外奖励,总共 2 点。

数据范围

对于全部数据,保证: , 。

知识点与难度

本题涉及的知识点从属于 GESP 2级,难度等级:⭐ 。


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归

生测试数据后,按实际 subtask 分组改写上表。