A6486. 盛江山谁请客
编程题
普及-
知识点
题目描述
盛江山自助烤肉店推出限时活动，每轮开放时，餐厅入口会摆出 $n$ 份限定菜品（如特级和牛、秘制海鲜等，Alice先取。规则如下：
1. **取餐规则**：一个人每次至少取 $1$ 份，最多取 $m$ 份。
2. **胜负判定**：取到最后一份菜品的顾客可免单。
假设 $Alice$ 和 $Bob$ 均采取最优策略，请判断谁必定能免单。若 $Alice$ 免单则输出
1. **取餐规则**：一个人每次至少取 $1$ 份，最多取 $m$ 份。
2. **胜负判定**：取到最后一份菜品的顾客可免单。
假设 $Alice$ 和 $Bob$ 均采取最优策略，请判断谁必定能免单。若 $Alice$ 免单则输出
Alice ,若 $Bob$ 免单则输出 Bob ，否则返回 Draw 表示平局。输入格式
一个整数 $q$ , 表示有 $q$ 组样例
两个个整数 $n$ , $m$ ，分别表示菜品总数、单次最多取量。
数据范围：$1 ≤ q ≤ 10^4,1 ≤ n ≤ 10^9, 1 ≤ m ≤ n$ .
两个个整数 $n$ , $m$ ，分别表示菜品总数、单次最多取量。
数据范围：$1 ≤ q ≤ 10^4,1 ≤ n ≤ 10^9, 1 ≤ m ≤ n$ .
输出格式
一个字符串，若 $Alice$ 免单则输出
Alice ,若 $Bob$ 免单则输出 Bob ，否则返回 Draw 表示平局。输入输出样例
输入 #1
1 3 1
输出 #1
Alice
说明/提示
$Alice$ 取 $1$ 份，$Bob$ 取 $1$ 份，$Alice$ 可取完剩余，免单.