#AG1101004. 因数消除游戏
因数消除游戏
题目描述
Alice 和 Bob 在玩一个游戏,两人轮流进行游戏,Alice 先手。游戏规则如下:
初始时桌面上有 颗石子,玩家轮流取走石子,每次取走的石子必须是当前桌面上石子数的前 小的因数。比如:
- 当 时,玩家一次可以取走的石子的数量必须是 、 或 颗;
- 当 时,玩家一次可以取走的石子的数量必须是 或 颗;
- 当 时,玩家一次可以取走的石子的数量必须是 或 颗(此时因数个数小于 个,所以所有的因数都可以选)
取走最后一颗石子的玩家获胜。
问:最终谁会获胜?
输入格式
一行,两个整数 和 ()。
输出格式
如果 Alice 获胜,输出 Alice;如果 Bob 获胜,输出 Bob。
样例
2 1
Bob
8 3
Alice