问题1541--卡牌游戏

1541: 卡牌游戏

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

初始一共有n张卡牌
先手第一步最少要拿1张牌,最多要拿n-1张牌。
接下来每一步,双方最少要拿1张牌,最多拿等同于上一步对方拿的牌数的牌。
拿走最后一张牌的人将取得游戏的胜利。
你作为旁观者,看着他们玩的很开心,想参与到这场游戏中来,赌一赌谁会能赢。

输入

多组测试样例,输入数据包含一个整数2≤n≤10^18,表示初始卡牌张数。

输出

如果先手有必胜策略,输出Bob,否则输出Alice。

样例输入 Copy

2
3

样例输出 Copy

Alice
Bob

提示

先手必须拿走一张牌,然后后手拿走了另一张牌,游戏结束。

来源/分类