Alice和Bob进行一款质数游戏,Alice先说一个质数或者1,Bob再加上一个质数或者1。不能超过目标数字,谁先喊道目标数字就获胜。Alice和Bob都足够聪明,都会采用最优策略。
Time Limit | $3$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $191$ | 正确数量 | $137$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 | 博弈 博弈 模拟 |
Alice和Bob进行一款质数游戏,Alice先说一个质数或者1,Bob再加上一个质数或者1。不能超过目标数字,谁先喊道目标数字就获胜。Alice和Bob都足够聪明,都会采用最优策略。
第一行是一个整数T,代表测试数据的组数。每组样例中,第一行有一个整数n,代表目标数字。
T<=20,n<1e18
共T行,输出Alice win或者Bob win。
2
4
6
Bob win
Alice win