由于 Alice 和 Bob 在玩一个长达 回合的游戏,所以今夜显然是一个不眠之夜。
Alice 和 Bob 在玩一个游戏。最初,游戏的裁判会给出三个正整数 。Alice 先手。
对于某一回合,如果该回合由 Alice 出手,则她可以:
如果该回合由 Bob 出手,他可以:
- 如果这是第一次轮到他,或者他在他的上一次出手中没有选择将 变为 ,则他可以将 变为 。
- 他也可以不进行任何操作。
游戏共持续 个回合。若某一回合结束后或第一回合开始前 ,则 Alice 获胜。若 回合后 仍然不为 ,则 Bob 获胜。
现在,作为游戏的裁判,你只知道初始时的三个正整数 。你希望知道在两个人绝顶聪明的情况下,谁会赢得游戏。