比赛的时候题意理解错了,坑。
n是必败态,n-1到n-k-1是必胜态,判断先手是必胜态还是必败态。
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
typedef long long ll;
const int maxn=1000001;
char str[maxn];
int next[maxn];
int main()
{
freopen("in.txt","r",stdin);
int n,k;
while(scanf("%d%d",&n,&k),n+k)
{
if((n-1)%(k+1)==0)
{
printf("Jiang\n");
}
else
{
printf("Tang\n");
}
}
return 0;
}