#P17318. [ICPC 2018 Nanjing R] Adrien and Austin
[ICPC 2018 Nanjing R] Adrien and Austin
题目描述
Adrien 和 Austin 正在玩一个取石子游戏。
初始时有 块石头,编号从 到 。在一次操作中,玩家选择至少 块、至多 块连续编号的石头(这些石头都必须未被移除),并将它们移除出游戏。
Adrien 总是先手,然后 Adrien 和 Austin 轮流进行操作。无法进行操作(因为所有石头都被移除)的玩家输掉游戏。
给定 ,判断谁会赢得游戏(假设他们都绝顶聪明并且采取最优策略)。
输入格式
第一行包含两个整数 (, )。
输出格式
输出一个名字 "Adrien" 或 "Austin"(不加引号)——获胜的一方。
1 1
Adrien
9 3
Adrien
提示
翻译由 DeepSeek V4 Pro 完成