傳送門
有2堆石子。A B兩個人輪流拿，A先拿。每次可以從一堆中取任意個或從2堆中取相同數量的石子，但不可不取。拿到最後1顆石子的人獲勝。假設A B都非常聰明，拿石子的過程中不會出現失誤。給出2堆石子的數量，問最後誰能贏得比賽。
例如：2堆石子分別為3顆和5顆。那麼不論A怎樣拿，B都有對應的方法拿到最後1顆。
Input
第1行：一個數T，表示後面用作輸入測試的數的數量。（1 <= T <= 10000)
第2 - T + 1行：每行2個數分別是2堆石子的數量，中間用空格分隔。(1 <= N <= 10^18)
Output
共T行，如果A獲勝輸出A，如果B獲勝輸出B。
Input示例
3
3 5
3 4
1 9
Output示例
B
A
A
解題思路:
如果 這個題目中資料範圍不是很大的話 直接乘以 (

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
using namespace std;
typedef long
 
 long LL;
LL tmp[3] = {618033988,749894848,204586834};
LL MOD = 1000000000;
int main()
{
    int T;
    LL m, n;
    cin>>T;
    while(T--)
    {
        cin>>m>>n;
        if(m < n)
            swap(n, m);
        LL cha = m - n;
        LL ta = cha/MOD, tb = cha%MOD;
        LL tp = tb*tmp[2
 
];
        tp = ta*tmp[2] + tb*tmp[1] + tp/MOD;
        tp = ta*tmp[1] + tb*tmp[0] + tp/MOD;
        tp = cha + ta*tmp[0] + tp/MOD;
        if(tp == n)
            puts("B");
        else
            puts("A");
    }
    return 0;
}