2023牛客寒假算法基础集训营3

题目链接：https://ac.nowcoder.com/acm/contest/46811#question

牛客题目讲解：https://www.bilibili.com/video/BV13D4y1p7Sg/?spm_id_from=333.999.0.0&vd_source=affdde9b0f043e2712d3a61c7722ade5

　　D-宿命之间的对决

　　结论题：n为偶数必胜态，n为奇数必败态

　　原因：一个偶数减去因子，可以变成奇数或者偶数；一个奇数减去因子，只能变成偶数。又已知博弈选手足够聪明且1为最终必败态，故有上述结论。

　　代码：

//>>>Qiansui
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<map>
#include<vector>
#define ll long long
#define ull unsigned long long
#define mem(x,y) memset(x,y,sizeof(x))
//#define int long long

inline ll read()
{
	ll x=0,f=1;char ch=getchar();
	while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}
	while (ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}
	return x*f;
}

using namespace std;
const int maxm=2e5+5,inf=0x3f3f3f3f;

void solve(){
	ll n;
	cin>>n;
	if(n%2==0) cout<<"kou\n";
	else cout<<"yukari\n";
	return ;
}
/*
偶数总可以变成奇数
而奇数只能变成偶数
1为最终的必败态
故n为偶数必胜态
n为奇数必败态 
*/

signed main(){
//	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	int _=1;
//	cin>>_;
	while(_--){
		solve();
	}
	return 0;
}