分数: 600 点
问题陈述
有正整数 N 和 M,其中 N \lt M.
Alice 和 Bob 将玩一个游戏。每个玩家都有 N 卡片
上面写着 1, 2, \dots, N ,每个数字一个。
从爱丽丝开始,两名玩家轮流重复执行此操作:从手中选择一张牌并将其打到桌子上。
一张牌打到桌上后,如果迄今为止已打出的牌上的数字总和可以整除 M,刚刚打出牌的玩家输,另一位玩家赢。
如果双方玩家都打出所有牌而不满足上述条件,则爱丽丝获胜。
当 Alice 和 Bob 都发挥最佳状态时,谁会获胜?
你被给予 T 测试用例。解决它们中的每一个。
约束
- 1 \leq T \leq 10^5
- 1 \leq N \lt M \leq 10^9
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出。在这里, \mathrm{case}_i 表示 i- 第一个测试用例。
T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T
每个测试用例均按以下格式给出:
N M
输出
打印 T 行。的 i- 第行应包含以下问题的答案 i- 第一个测试用例。
对于每个测试用例,如果 Alice 在双方都发挥最佳状态时获胜,则打印 Alice;如果鲍勃获胜,则打印 Bob.
示例输入 1
8 2 3 3 6 5 9 45 58 39 94 36 54 74 80 61 95
示例输出 1
Alice Alice Bob Bob Alice Bob Bob Alice
在第一个测试用例中,游戏可以按如下方式进行。
- 最初,Alice 和 Bob 都有两张牌:带有 1 和带有 2.
- Alice 打牌 1.
- 到目前为止打出的牌上的数字总和是 1,不能被整除 3,所以 Alice 不会输。
- 鲍勃打牌 1.
- 现在的总和是 2,不能被整除 3,所以鲍勃不会输。
- Alice 打牌 2.
- 现在的总和是 4,不能被整除 3,所以 Alice 不会输。
- 鲍勃打牌 2.
- 现在的总和是 6,可被整除 3,所以鲍勃输了,爱丽丝赢了。
在第一个测试用例中,无论 Bob 如何玩,Alice 都可以获胜。