编程题
### 问题描述 大衣和大飞正在玩一个石子游戏。这里有两堆石子标号分别为 $1$ 和 $2$,第 $1$ 堆包含 $X$ 个石子,第 $2$ 堆包含 $Y$ 个石子。 游戏由玩家轮流进行操作,从大衣先开始: - 在大衣的轮次,他能从两堆石子中各拿走 $1$ 个石子或者从第 $1$ 堆石子中拿走 $2​$ 个石子。 - 在大飞的轮次,他能从两堆石子中各拿走 $1$ 个石子或者从第 $2$ 堆石子中拿走 $2$ 个石子。 无法进行操作的玩家将输掉游戏,如果两人都足够聪明,请问最终谁会获胜。 ### 输入格式 第一行输入一个正整数 $T$ 表示测试数据的组数。 接下来 $T$ 组测试数据每组输入一行,每行输入两个正整数 $X,Y$ 分别表示第 $1$ 堆石子的数量和第 $2$ 堆石子的数量。 ### 输出格式 对于每组测试数据,如果大衣获胜输出 $Y$,否则输出 $F$,并换行。 ### 样例输入 ```text 3 1 10 2 2 4 2 ``` ### 样例输出 ```text F F Y ``` ### 说明 样例 $1$:考虑以下操作: - 大衣从两堆石子中各拿走 $1$ 个石子,此时第 $1$ 堆有 $0$ 个石子,第 $2$ 堆有 $9$ 个石子。 - 大飞从第 $2$ 堆石子中拿走 $2$ 个石子,此时第 $1$ 堆有 $0$ 个石子,第 $2$ 堆有 $7$ 个石子。 然后大衣将无法进行操作,故大飞获胜。 样例 $2$:考虑以下操作: - 大衣从两堆石子中各拿走 $1$ 个石子,此时第 $1$ 堆有 $2$ 个石子,第 $2$ 堆有 $1​$ 个石子。 - 大飞从两堆石子中各拿走 $1$ 个石子,此时第 $1$ 堆有 $1$ 个石子,第 $2$ 堆有 $0$ 个石子。 然后大衣将无法进行操作,故大飞获胜。 ### 评测数据规模 对于所有的评测数据,$1\le T\le 10^5$,$1\le X,Y\le10^9$。
查看答案
赣ICP备20007335号-2