找规律,可以发现先手的人在后手人限制的情况下永远没办法取到(K+1)的倍数,那么相反如果先手人每次取最优那么必定能赢,因为其他的取法如果有让后手赢得情况那么可以采取改变先前取数策略来进行转化。同时可以看出谁先取到(n-1)那么就赢了。
#include<cstdio>
int main(){
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;
}