← 返回题目列表

AtCoder · arc185_a

A. mod M 游戏 2

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

分数: 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 都可以获胜。