3831:取数游戏-2

时间限制:2 S   /  内存限制:65536 KB
AC:17   /  Submit:33
问题描述

Alice 和 Bob 在玩一款回合制取数游戏,一开始有 n 个数字,大小分别为 1 ~ n。

每个回合中,当前玩家需要从剩余数字中选择一个数字 x,然后取走 x 的所有因子

已知:两名玩家都足够聪明;Alice 总是先手;当某名玩家没有数字可选时判负。

现在给出数字 n,请你输出游戏的胜者。

输入描述

第一行是一个正整数 T 表示测试案例的数量。(1 ≤ T ≤ 105

每组案例包含一个正整数 n 表示本场游戏的数字个数。(1 ≤ n ≤ 109

输出描述

针对每组案例,输出本场游戏的胜者,然后换行。

样例输入复制样例

1

5

样例输出

Alice

提示说明

Alice 先选择数字 4,然后取走 4 的所有因子:1、2、4。

剩下数字 3 和 5,无论 Bob 选哪个,Alice 都会选走另外那个,所以胜者为 Alice。

相关

TKK-ICPC Round#15


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1