5076.SunBian

时间限制:1s 内存限制:512MB

现在有排成环形的 $n$ 个横着的笋,Alice 和 Bob 轮流执行如下操作,Alice 先手:选择 $[1,k]$ 个连续的横着的笋,把它们变成竖着的,不能操作者输。

给定 $n,k$,求两人绝顶聪明的情况下谁会赢。

输入格式(从终端/标准输入读取)

本题有多组数据。第一行一个正整数 $T(1≤T≤114514)$,表示测试数据组数。

对于每组数据,仅一行两个正整数 $n,k(1≤k≤n≤10^{18} )$。

输出格式(输出至终端/标准输出)

对于每组数据,输出一个 AB 表示胜者是 Alice 还是 Bob,区分大小写,无分隔符。

输入样例

复制
4
5 3
9 1
7 6
114514 114514
 \n
 · \n
 · \n
 · \n
      ·      \n

输出样例

复制
BABA
    \n
来源: 2024“钉耙编程”中国大学生算法设计超级联赛(10)

提交题解

Please login first.

© 2025 FAQs