#P1227. 减去因子(sub)
减去因子(sub)
题面
Alice 和 他的奶牛Bob 正在玩游戏(奶牛的智商也是不容小觑的!)
有研究表明奶牛的智商相当于一个在参加GDFZ线上挑战赛的人类小孩!
Alice和Bob都不想输,所以他们策略都是想尽可能的赢
游戏开始时会有一个整数,游戏的规则是,
每次可以选一个当前数的一个因子,
下面是因子的解释:
如果整数A÷B,得出结果是没有余数的整数,就称B是A的因子。
比如8的因子有1,2,4和8。
为了增加难度以及游戏的趣味性,对因子的限制是这个因子是非 非 的, 然后我们把减去这个因子
当有一方找不到能减去的因子时就输了,Alice和Bob轮流进行操作,Alice先手
谁会赢呢? 你需要准确找出谁一定能赢,并输出这个人(或牛)的名字
输入格式
第一行一个整数 ( ) 代表游戏开始时的数
输出格式
谁能赢,就输出谁的名字
样例 #1
样例输入 #1
1
样例输出 #1
Bob
样例输入 #2
12
样例输出 #2
Alice
提示
第一个样例, Alice 第一步就无法操作了
第二个样例,Alice 选择减去3,这时n=9,Bob的唯一一种操作只能是 减去3,n变成6,这时,Alice 选择减去3,n变成3,下一步Bob就无法操作了
相关
在下列比赛中: