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