#20268. 一根或两根
一根或两根
题目背景
博弈双幻神Alice和Bob震撼返场!!!
某一天,Alice在路边遇到了Bob,经过一阵寒暄,他们找到了一堆火柴,他们决定玩一个他们以前最常玩的游戏,于是,一场顶级博弈就此展开......
题目描述
一共有n根火柴,Alice和Bob轮流拿取火柴,由Alice先手,游戏规则如下:
每人一次只能拿1根或2根火柴。 拿走最后一根火柴的玩家获得胜利。
但这毕竟是两位顶级之间的博弈,所以,Alice和Bob都会发挥出最佳的实力,请求出,在双方都发挥最好的前提下,谁会获得游戏胜利?
输入格式
仅一行,一个数字n,表示火柴的数量(1<=n<=1e18).
输出格式
如果Alice取得胜利,在一行中输出"Alice".
如果Bob取得胜利,则在一行中输出"Bob".
输入输出样例 #1
输入 #1
1
输出 #1
Alice
Related
In following contests: