因为这个题跟我弟弟玩了20分钟的取石子游戏,就为了玩清里面是什么道理
必胜的原理就是在取完石子之后,剩下的石子为(n+1)的整数倍,这样必赢
因为最多只能去n个,不管对方取多少,我都能取到剩下(n+1)的整数倍个石子
最后生n+1个石子的时候不管对面怎么取,我都能取完
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int main(){
int t;
cin>>t;
for(int i=0;i<t;i++){
int n,k;
cin>>n>>k;
if(n<=k){
cout<<'A'<<endl;
}
else{
if(n%(k+1)==0) cout<<'B'<<endl;
else cout<<'A'<<endl;
}
}
return 0;
}