计蒜客 取石子游戏

蒜头君和花椰妹在玩一个游戏，他们在地上将 nn 颗石子排成一排，编号为 11 到 nn。开始时，蒜头君随机取出了 22颗石子扔掉，假设蒜头君取出的 22 颗石子的编号为 aa, bb。游戏规则如下，蒜头君和花椰妹 22 人轮流取石子，每次取石子，假设某人取出的石子编号为 ii，那么必须要找到一对 jj, kk 满足 i=j-ki=j−k 或者 i=j+ki=j+k ，并且编号为 jj，kk 的石子已经被取出了，如果谁先不能取石子了，则视为输了。蒜头君比较绅士，让花椰妹先手。

输入格式

第一行输入一个整数 t(1 \le t \le 500)t(1≤t≤500)，表示蒜头君和花椰妹进行了 tt 局游戏。

对于每局游戏，输入 33 个整数 n(2\le n \le 20000),a,b(1 \le a,b \le n)n(2≤n≤20000),a,b(1≤a,b≤n)，保证 a,ba,b 不相等。

输出格式

如果蒜头君赢了游戏，输出一行

suantou

，如果花椰妹赢了，输入一行

huaye

。

样例输入

5
8 6 8
9 6 8
10 6 8
11 6 8
12 6 8      

样例输出

suantou
suantou
huaye
huaye
suantou      

思路：既可以+ 又可以- 则一定会取到a和b的最大公约数 顺推 取到所有的数字都是此最大公约数的倍数 枚举所有可能 记录是最大公约数的倍数的个数 总游戏轮数  为奇数 则花椰赢 为偶数 则蒜头赢

#include <bits/stdc++.h>
using namespace std;
int a[20010];
int gcd(int a,int b)
{
	if(b == 0)
	return a;
	return gcd(b,a%b);
}
bool judge(int n,int key_1,int key_2)
{
	memset(a,0,sizeof(int) * (n+1));
	a[key_1] = a[key_2] = 1;
	int p = gcd(key_1,key_2);
	for(int i = p; i<=n; i+=p)
	a[i] = -1;
	int ans = 0; 
	for(int i = 1; i<=n; i++)
	if(a[i] == -1)
	ans++;
	return ans&1;
}
int main()
{
	int T, len, n, m;
	cin>>T;
	for(int i = 0; i<T; i++)
	{
		cin>>len>>n>>m;
		if(judge(len,n,m))
		cout<<"huaye";
		else
		cout<<"suantou";
		if(i!=T-1)
		cout<<endl;
	}
	return 0;
}