2764: 博弈大师
内存限制：128 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：28
解决：15
题目描述
Alice和Bob一起玩游戏，他们轮流行动。Alice先手开局。
最初，黑板上有一个数字 n 。在每个玩家的回合，玩家需要执行以下操作：
选出一个 x，必须满足 0 < x < n 且 n % x == 0 。（%是取余数符号）
然后用 n - x 替换黑板上的数字 n 。
如果玩家无法执行这些操作，就会输掉游戏。如果Alice和Bob都在最优策略下，问谁会赢得比赛？
最初，黑板上有一个数字 n 。在每个玩家的回合，玩家需要执行以下操作：
选出一个 x，必须满足 0 < x < n 且 n % x == 0 。（%是取余数符号）
然后用 n - x 替换黑板上的数字 n 。
如果玩家无法执行这些操作，就会输掉游戏。如果Alice和Bob都在最优策略下，问谁会赢得比赛？
输入
输入一个正整数n，1 <= n <= 1000。
输出
如果Alice获胜，输出“Alice”，否则输出“Bob”。
样例输入 复制
2样例输出 复制
Alice提示
样例解释：
游戏第一轮：Alice先手，选x=1，此时黑板的数字变成 n-x=2-1=1。
游戏第二轮：黑板的数字是1，Bob无法进行操作，所以Alice赢。
游戏第一轮：Alice先手，选x=1，此时黑板的数字变成 n-x=2-1=1。
游戏第二轮：黑板的数字是1，Bob无法进行操作，所以Alice赢。