P17318 [ICPC 2018 Nanjing R] Adrien and Austin

题目描述

Adrien 和 Austin 正在玩一个取石子游戏。 初始时有 $N$ 块石头,编号从 $1$ 到 $N$。在一次操作中,玩家选择至少 $1$ 块、至多 $K$ 块连续编号的石头(这些石头都必须未被移除),并将它们移除出游戏。 Adrien 总是先手,然后 Adrien 和 Austin 轮流进行操作。无法进行操作(因为所有石头都被移除)的玩家输掉游戏。 给定 $N, K$,判断谁会赢得游戏(假设他们都绝顶聪明并且采取最优策略)。

输入格式

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

输出格式

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

说明/提示

翻译由 DeepSeek V4 Pro 完成