CF1426A.Floor Number

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Floor Number

题目描述

Vasya 去拜访他的同学 Petya。Vasya 知道 Petya 的公寓编号是 nn

Petya 所在的楼只有一个入口,公寓的分布如下:第一层有 22 个公寓,每一层(除了第一层)都有 xx 个公寓。公寓的编号从 11 开始,按楼层顺序排列。也就是说,第一层的公寓编号为 1122,第二层的公寓编号为 33(x+2)(x+2),第三层的公寓编号为 (x+3)(x+3)(2x+2)(2 \cdot x + 2),以此类推。

你的任务是找出 Petya 所在公寓的楼层编号。假设这栋楼总是足够高,可以容纳至少 nn 个公寓。

你需要回答 tt 个独立的测试用例。

输入格式

输入的第一行包含一个整数 tt1t10001 \le t \le 1000),表示测试用例的数量。接下来有 tt 行,每行包含两个整数 nnxx1n,x10001 \le n, x \le 1000),分别表示 Petya 的公寓编号和除第一层外每层的公寓数量(第一层有两个公寓)。

输出格式

对于每个测试用例,输出一个整数,表示 Petya 所在的楼层编号。

说明/提示

考虑样例的第一个测试用例:第一层包含编号为 1122 的公寓,第二层包含编号为 334455 的公寓,第三层包含编号为 667788 的公寓。因此,Petya 住在第三层。

在第二个测试用例中,Petya 住在编号为 11 的公寓,该公寓在第一层。

由 ChatGPT 4.1 翻译

样例

4
7 3
1 5
22 5
987 13
3
1
5
77

在线编程 IDE

建议全屏模式获得最佳体验