2013长春网络赛 1006 Stone

比赛的时候题意理解错了，坑。

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;}