B. 二阶段斯塔克尔伯格博弈

    传统题 1000ms 256MiB

二阶段斯塔克尔伯格博弈

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

二阶段斯塔克尔伯格博弈

时间限制:1000ms

空间限制:256MB

题目描述

某不知名大四同学在被二阶段斯塔克尔伯格博弈摧残后,决定发奋图强自学博弈论,力争要彻底弄懂尼玛游戏(nim游戏)和傻狗函数(sg函数)。 在睡梦当中,他想到了一个博弈论问题: Alice和Bob分别从1n1-nnn个数中取数,Alice为先手,Bob为后手。 取完一个数xx之后,xx的所有因数也会同时被取掉(也就是说,如果取66,那么1,2,31,2,3也就不能取了)。如果轮到某个人时没有数可取,那么他就输了。

根据策梅洛定理,对于一个确定的nn,要么Alice必胜,要么Bob必胜。但是他太笨了,需要聪明的你来告诉他结论。

输入格式

输入的第一行包含一个正整数 nn

输出格式

输出仅一行,如果按照游戏规则在1n1-n中取数,先手必胜则输出Alice,后手必胜则输出Bob。

**样例输入 **

4

样例输出

Alice

样例解释

Alice先手取22,Bob无论取33还是44,Alice只需要取另外一个数,轮到Bob就无数可取了。

数据范围及约定

对于所有的数据,保证 1n10001 \le n \le 1000

2024秋悬赏令第八周

未参加
状态
已结束
规则
IOI
题目
6
开始于
2024-12-1 18:00
结束于
2024-12-8 18:00
持续时间
168 小时
主持人
参赛人数
39