51nod 1072 威佐夫游戏

#include <bits/stdc++.h>using namespace std;long long gold[3]={618033988,749894848,204586834};long long mod=1000000000;int main(){long long n,a,b,tmp,ta,tb,dis;cin>>n;while(n--){scanf("%lld%lld",&a,&b);if(a<b)swap(a,b);dis=a-b;ta=dis/mod;tb=dis%mod;tmp=gold[2]*tb;tmp=gold[1]*tb+gold[2]*ta+tmp/mod;tmp=gold[0]*tb+gold[1]*ta+tmp/mod;tmp=gold[0]*ta+tmp/mod;if(tmp==b-dis)printf("B\n");elseprintf("A\n");}}