#P17318. [ICPC 2018 Nanjing R] Adrien and Austin

    ID: 19660 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 显示难度普及− 上传者: 标签>博弈论2018ICPC分类讨论南京

[ICPC 2018 Nanjing R] Adrien and Austin

题目描述

Adrien 和 Austin 正在玩一个取石子游戏。

初始时有 NN 块石头,编号从 11 到 NN。在一次操作中,玩家选择至少 11 块、至多 KK 块连续编号的石头(这些石头都必须未被移除),并将它们移除出游戏。

Adrien 总是先手,然后 Adrien 和 Austin 轮流进行操作。无法进行操作(因为所有石头都被移除)的玩家输掉游戏。

给定 N,KN, K,判断谁会赢得游戏(假设他们都绝顶聪明并且采取最优策略)。

输入格式

第一行包含两个整数 N,KN, K (0≤N≤1060 \le N \le 10^6, 1≤K≤1061 \le K \le 10^6)。

输出格式

输出一个名字 "Adrien" 或 "Austin"(不加引号)——获胜的一方。

1 1
Adrien
9 3
Adrien

提示

翻译由 DeepSeek V4 Pro 完成