#arc148d. [arc148_d]mod M Game
[arc148_d]mod M Game
题目描述
黑板上有 个整数 ,以及一个至少为 的整数 。
Alice 和 Bob 将进行一场游戏。他们轮流执行以下操作,Alice 先开始,直到黑板上没有数字。
- 选择一个数字并从黑板上删除它。
在游戏结束时,如果 Alice 删除的数字之和对 取模等于 Bob 删除的数字之和对 取模,则 Bob 获胜;否则,Alice 获胜。
如果两个玩家都采取最优策略,那么谁会获胜?
约束条件
- 输入中的所有值都是整数。
输入
从标准输入读取输入数据,输入格式如下:
输出
如果 Alice 获胜,输出 Alice
;如果 Bob 获胜,输出 Bob
。
示例输入1
2 9
1 4 8 5
示例输出1
Alice
游戏可能进行如下:
- Alice 删除 。
- Bob 删除 。
- Alice 删除 。
- Bob 删除 。
在这种情况下,Alice 删除的数字之和对 取模为 ,Bob 删除的数字之和对 取模为 。因为 ,Alice 获胜。
示例输入2
3 998244353
1 2 3 1 2 3
示例输出2
Bob