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 完成