← 返回题目列表

Codeforces · 1844/A

A. 减法游戏

中文机器翻译题面 查看原题

给定两个正整数,$$$a$$$ 和 $$$b$$$ ($$$a < b$$$)。

对于某个正整数 $$$n$$$,两个玩家将从一堆 $$$n$$$ 石头开始玩游戏。他们轮流从堆中取出 $$$a$$$ 或 $$$b$$$ 的石头。无法采取行动的玩家就输了。

找到一个正整数$$$n$$$,使得游戏中第二个移动的玩家有获胜策略。这意味着无论第一个玩家采取什么行动,第二个玩家都可以仔细选择他们的行动(可能取决于第一个玩家的行动)以确保他们获胜。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 100$$$)。测试用例的描述如下。

每个测试用例的唯一行包含两个整数,$$$a$$$ 和 $$$b$$$ ($$$1 \le a < b \le 100$$$)。

输出

对于每个测试用例,输出任何正整数 $$$n$$$ ($$$1 \le n \le 10^6$$$),以便第二个移动的玩家获胜。

可以证明,这样的$$$n$$$在问题的约束下总是存在的。

示例

输入 #1

3
1 4
1 5
9 26

输出 #1

2
6
3

注意

在第一个测试用例中,当 $$$n = 2$$$ 时,第一个玩家必须移除 $$$a = 1$$$ 石头。然后,第二个玩家可以通过移除 $$$a = 1$$$ 石头来做出回应。第一个玩家无法再移动,因此第二个玩家获胜。

在第二个测试用例中,当 $$$n = 6$$$ 时,第一个玩家有两个选择:

- 如果他们移除了 $$$b = 5$$$ 石子,那么第二个玩家可以通过移除 $$$a = 1$$$ 石子来做出回应。第一个玩家无法再移动,因此第二个玩家获胜。
- 如果他们移除了 $$$a = 1$$$ 石头,那么第二个玩家可以通过移除 $$$a = 1$$$ 石头来做出回应。之后,玩家只能轮流取出 $$$a = 1$$$ 的石头。第二个玩家将拿走最后一块石头并获胜。

在第三个测试用例中,当 $$$n = 3$$$ 时,第一个玩家无法进行任何操作,因此第二个玩家立即获胜。