A45743.盛江山谁请客
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
盛江山自助烤肉店推出限时活动,每轮开放时,餐厅入口会摆出 n 份限定菜品(如特级和牛、秘制海鲜等,Alice先取。规则如下:
-
取餐规则:一个人每次至少取 1 份,最多取 m 份。
-
胜负判定:取到最后一份菜品的顾客可免单。
假设 Alice 和 Bob 均采取最优策略,请判断谁必定能免单。若 Alice 免单则输出 Alice ,若 Bob 免单则输出 Bob ,否则返回 Draw 表示平局。
输入格式
-
一个整数q , 1<q<10000 ,表示有 q 组样例
-
三个整数 n , m ,分别表示菜品总数、单次最多取量。
-
数据范围:1≤q≤105,1≤n≤109,1≤m≤n .
输出格式
- 一个字符串,若 Alice 免单则输出 Alice ,若 Bob 免单则输出 Bob ,否则返回 Draw 表示平局,请注意,输出不需要引号。
输入输出样例
输入#1
1 3 1
输出#1
Alice
说明/提示
- Alice 取 1 份,Bob 取 1 份,Alice 可取完剩余,免单.