如果想要胜利,那必定将此时的石子数尽力卡到能拿到最大的石子数+1;
这样对手下一次必定不能拿完,那么无论对手拿1~k哪一个,下一次自己都会胜利
#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
int n,k;
int T;
cin>>T;
while(T--)
{
cin>>n>>k;
if(n%(k+1)==0)
printf("B\n");
else
cout<<"A"<<endl;
}
return 0;
}