二阶段斯塔克尔伯格博弈
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
二阶段斯塔克尔伯格博弈
时间限制:1000ms
空间限制:256MB
题目描述
某不知名大四同学在被二阶段斯塔克尔伯格博弈摧残后,决定发奋图强自学博弈论,力争要彻底弄懂尼玛游戏(nim游戏)和傻狗函数(sg函数)。 在睡梦当中,他想到了一个博弈论问题: Alice和Bob分别从共个数中取数,Alice为先手,Bob为后手。 取完一个数之后,的所有因数也会同时被取掉(也就是说,如果取,那么也就不能取了)。如果轮到某个人时没有数可取,那么他就输了。
根据策梅洛定理,对于一个确定的,要么Alice必胜,要么Bob必胜。但是他太笨了,需要聪明的你来告诉他结论。
输入格式
输入的第一行包含一个正整数 。
输出格式
输出仅一行,如果按照游戏规则在中取数,先手必胜则输出Alice,后手必胜则输出Bob。
**样例输入 **
4
样例输出
Alice
样例解释
Alice先手取,Bob无论取还是,Alice只需要取另外一个数,轮到Bob就无数可取了。
数据范围及约定
对于所有的数据,保证 。