列出前几项可以发现是个规律题,不要被题目的文字所欺骗,字符串处理10^1000即可
#include <bits/stdc++.h>
using namespace std;
int getSum(string str)
{
int sum=0;
for(int i=0;i<str.length();i++)
{
sum+=(str[i]-'0');
}
return sum;
}
int main()
{
int t;
string n;
cin>>t;
while(t--)
{
cin>>n;
int tmp=0;
tmp=getSum(n);
if(tmp%3)cout<<"A"<<endl;
else cout<<"B"<<endl;
}
return 0;
}