1066 Bash遊戲

有一堆石子共有N個。A B兩我的輪流拿，A先拿。每次最少拿1顆，最多拿K顆，拿到最後1顆石子的人獲勝。假設A B都很是聰明，拿石子的過程當中不會出現失誤。給出N和K，問最後誰能贏得比賽。

例如N = 3，K = 2。不管A如何拿，B均可以拿到最後1顆石子。

Input

第1行：一個數T，表示後面用做輸入測試的數的數量。（1 <= T <= 10000)
第2 - T + 1行：每行2個數N，K。中間用空格分隔。（1 <= N,K <= 10^9)

Output

共T行，若是A獲勝輸出A，若是B獲勝輸出B。

Input示例

4
3 2
4 2
7 3
8 3

Output示例

B
A
A
B

#include <iostream>
#include <string>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <deque>
#include <map>
#define range(i,a,b) for(int i=a;i<=b;++i)
#define LL long long
#define rerange(i,a,b) for(int i=a;i>=b;--i)
#define fill(arr,tmp) memset(arr,tmp,sizeof(arr))
using namespace std;
int T;
void init() {
    cin>>T;
}
void solve(){
    while(T--){
        int n,m;
        cin>>n>>m;
        cout<<(n%(m+1)?'A':'B')<<endl;
    }
}
int main() {
    init();
    solve();
    return 0;
}

View Code