牛客：博弈论

传送门
题目描述

题解思路
不难看出，当先手面临（0,0）（1,1）（2,2）…以及（0,3）或（3,0）时必输无疑，（因为对手足够聪明），由于选手一次可移动一格或两格，我们可以得出：对于一个整数x，让两个选手轮流对x减1或者减2，如果x能够被3整除，则后手掌握最后一次减法的执行权
例如：
将9变为0，无论先手先减1还是减2，后手相应地减2或者减1，一轮（双方个执行一次）过后x还能被3整除，最终9减为3，这时轮到先手，无论先手减去1还是2，最后总是后手得到最后一次减法的执行权；
对于一组数据（x,y），当x和y同时能被3整除时，说明两个数据x,y的最后一步执行权都是后手的，先手必输，如果x,y不能同时被3整除，如果最后可以被后手控制成（0,0）（1,1）（2,2）…(n,n)形式或者（a,b）其中a,b同时能被3整除的形式的数据，则先手也必输无疑，我们可以将两种情况用表达式表示：x%3-y%3==0;
除了此种形式之外的数据，先手都可以获胜!
代码如下：

#include<map>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<queue>
#include<set>
#include<vector>
#include<numeric>
using namespace std;
#define ll long long
int main()
{
	int t;
	scanf("%d", &t);
	while (t--)
	{
		ll x, y;
		scanf("%lld%lld", &x, &y);
		if ((x % 3 - y % 3) != 0)
			cout << "yyds" << endl;
		else
			cout << "awsl" << endl;
	}
	return 0;
}