题意:n个G族人和m个K族人做成一圈,编号1-n为G,编号n+1-m为K组人,没走k步杀死一个人,当杀死两个人的时候判断杀的两人相同组则在第二个位置补K组人,否则G,问最后留下的是什么组的人。
思路:有三种情况1.杀GG补K,2.杀GK 补G,3.杀kk 补k, 可见K组人是以奇数个减小的,那么只需要判断m的奇偶性即可。
code:
#include <bits/stdc++.h>
using namespace std;int main()
{int n,m,k;while (~scanf("%d%d%d",&n,&m,&k),n+m+k){if (m%2) puts("Keka");else puts("Gared");}
}