2021牛客暑期训练营1

A: Alice and Bob
大致题意：有两堆石头，一堆为n一堆为m，每个人每次可以从一堆中拿k块石头，另一堆中拿s*k块（s>=0),Alice先拿，无法执行操作的人属输掉。
输入描述：有T组数据，每组有n和m两个数。
输出描述：输出谁会赢得比赛。
思路：这就是一个sg函数的应用，数据比较小，我们可以采取打表的方式来做，我们可以从必败态推到必胜态。
SG函数

我们设1为Alice赢得比赛，推导公式如上所示。

在这里插入代码片
#include<bits/stdc++.h> 
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<iomanip>
#include<cstdio>
#include<queue>
#include<vector>
#include<set>
#define close_stdin ios::sync_with_stdio(false)
using namespace std;
#define ll long long
#define m(a) memset(a,0,sizeof(a))
typedef set<string>::iterator ITER;
const ll maxn=5e3+10;
const ll mod=1e9+7;
const ll inf=0x3f3f3f3f; 
const double pi=3.1415926;
int t,n,m;
bool a[maxn][maxn];
int main(){
	for(int i=0;i<=5000;i++){
		for(int j=0;j<=5000;j++){
			if(!a[i][j]){
				for(int k=1;i+k<=5000;k++){
					for(int t=0;j+k*t<=5000;t++){
						a[i+k][j+k*t]=1;
					}
				}
				for(int k=1;j+k<=5000;k++){
					for(int t=0;i+k*t<=5000;t++){
						a[i+k*t][j+k]=1;
					}
				}
			}
		}
	}
	scanf("%d",&t);
	while(t--){
		scanf("%d%d",&n,&m);
		if(a[n][m]) printf("Alice\n");
		else printf("Bob\n");
	}
}