浮点型数据高精度乘法

有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

//注意：sqrt产生精度问题 double最多存小数点后14位，模拟乘法 
#include<stdio.h>
#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
const int maxn = 1e4+5;
//0.618033988749894848204586834... 拆成整数放进数组里，
//拆成三部分即可 
ll tmp[3] = { 618033988,749894848,204586834 };
ll MOD = 1e9;
int main(){
	int t;
	scanf("%d", &t);
	while (t--){
		ll a, b;
		scanf("%lld%lld", &a, &b);
		if (a > b){
			ll t = a;
			a = b;
			b = t;
		}
		ll diff = b - a;
		//把10^18分成两部分10^9
		ll ta = diff / MOD;
		ll tb = diff % 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 = ta * tmp[0] + tp / MOD + diff;
		if (tp == a)
			printf("B\n");
		else
			printf("A\n");
	}
	return 0;
}