A4831 | $盛江山谁请客$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

盛江山自助烤肉店推出限时活动，每轮开放时，餐厅入口会摆出 $n$ 份限定菜品（如特级和牛、秘制海鲜等，Alice先取。规则如下： 1. 取餐规则 ：一个人每次至少取 $1$ 份，最多取 $m$ 份。 2. 胜负判定 ：取到最后一份菜品的顾客可免单。 假设 $Alice$ 和 $Bob$ 均采取最优策略，请判断谁必定能免单。若 $Alice$ 免单则输出 $Alice$ ,若 $Bob$ 免单则输出 $Bob$ ，否则返回 $Draw$ 表示平局。

- 一个整数$q$ , $1<q<10000$ ，表示有 $q$ 组样例 - 三个整数 $n$ , $m$ ，分别表示菜品总数、单次最多取量。 - 数据范围：$1 \leq q \leq 10^5,1 \leq n \leq 10^9, 1 \leq m \leqn$ .

- 一个字符串，若 $Alice$ 免单则输出 $Alice$ ,若 $Bob$ 免单则输出 $Bob$ ，否则返回 $Draw$ 表示平局，请注意，输出不需要引号。

输入 #1

1
3 1

输出 #1

Alice

C++ 编辑器

输入

输出