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 翻译