Bash遊戲 51Nod - 1066 (巴什博弈)

有一堆石子共有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。

Sample Input

4
3 2
4 2
7 3
8 3

Sample Output

B
A
A
B

這個題是一個比較簡單的博弈：巴什博弈，若n%(k+1)==0，B勝，否則A勝。直接看代碼吧

#include<stdio.h>
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        long long n,k;
        scanf("%lld %lld",&n,&k);
        if(n%(k+1)==0)
            printf("B\n");
        else
            printf("A\n");
    }
    return 0;
}