AT_arc028_1 [ARC028A] 小石を取るゲーム

题目描述

蚂蚁的 Ant 和 Bug 君正在玩一个取小石子的游戏。这个游戏的规则如下: - 一开始,袋子里有 $N$ 个小石子。 - Ant 和 Bug 君轮流从袋子里取小石子,顺序为 Ant、Bug 君、Ant、Bug 君……依次进行。 - Ant 每次恰好取 $A$ 个小石子。如果袋子里的小石子不足 $A$ 个,则取走袋子里剩下的全部小石子。 - Bug 君每次恰好取 $B$ 个小石子。如果袋子里的小石子不足 $B$ 个,则取走袋子里剩下的全部小石子。 - 谁在自己的回合使袋子变空,谁就获胜。 Ant 想要计算一下谁会赢得这场游戏。

输入格式

输入通过标准输入给出,格式如下: > $N$ $A$ $B$ - 第 $1$ 行包含三个用空格分隔的整数,分别表示袋子中最初的小石子数 $N\ (1\leq N\leq 1000)$,Ant 每次取的小石子数 $A\ (1\leq A\leq 1000)$,Bug 君每次取的小石子数 $B\ (1\leq B\leq 1000)$。

输出格式

如果获胜者是 Ant,则输出 `Ant`;如果获胜者是 Bug 君,则输出 `Bug`。输出需以换行符结尾。

说明/提示

### 样例解释 1 游戏过程如下: - Ant 取走 $1$ 个小石子,袋子里还剩 $4$ 个。 - Bug 君取走 $2$ 个小石子,袋子里还剩 $2$ 个。 - Ant 取走 $1$ 个小石子,袋子里还剩 $1$ 个。 - 由于袋子里只剩 $1$ 个小石子,Bug 君取走 $1$ 个小石子。 - 在 Bug 君的回合袋子被取空,因此 Bug 君获胜。 ### 样例解释 2 在 Ant 的第二次回合时,袋子正好被取空。 由 ChatGPT 4.1 翻译