F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

SunBian

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)
Total Submission(s): 271    Accepted Submission(s): 134


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

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

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

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

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

Sample Input
4 5 3 9 1 7 6 114514 114514
 

Sample Output
BABA
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-09-20 05:28:38, Gzip enabled