AT_arc072_b [ABC059D] Alice&Brown
题目描述
Alice 和 Brown 喜欢玩游戏。今天他们想到如下的游戏。
有两堆石子,最开始分别有 $X$ 个和 $Y$ 个石子。Alice 和 Brown 轮流进行以下操作,无法操作的人判负。
- 从其中一堆中取出 $2i$ 个石子,其中有 $i$ 个石子被丢弃,剩下的 $i$ 个石子放到另一堆中。这里,整数 $i$($1 \leq i$)的取值可以在所选的堆中有足够石子的范围内自由选择。
假设 Alice 先手,且两人都采取最优策略,请判断给定 $X,\ Y$ 时哪个玩家会获胜。
输入格式
输入从标准输入以如下格式给出。
> $X$ $Y$
输出格式
如果 Alice 获胜,输出 `Alice`;如果 Brown 获胜,输出 `Brown`。
说明/提示
## 限制
- $0 \leq X, Y \leq 10^{18}$
## 样例解释 1
Alice 只能从有 $2$ 个石子的那堆拿走 $2$ 个石子。这样,每堆的石子数就变为了 $0$ 和 $2$。Brown 再拿 $2$ 个石子,堆里变成了 $1$、$0$。此时 Alice 无法再进行操作,因此 Brown 获胜。
由 ChatGPT 5 翻译