#AG1101001. 巴什游戏
巴什游戏
题目描述
Alice 和 Bob 在玩一个游戏,两人轮流进行游戏,Alice 先手。游戏规则如下:
桌面上一开始有 个物品,两名玩家轮流从中拿取物品。每次至少拿 件,至多拿 件,不能不拿。取走最后一件物品的玩家获胜。
问:假设两个人都绝对聪明的情况下,谁最终将获胜?
输入格式
一行,两个整数 和 ,以一个空格分隔()。
输出格式
如果 Alice 获胜,输出 Alice;如果 Bob 获胜,输出 Bob。
样例
10 4
Bob
20 5
Alice