hdu4764 博弈

线性博弈的题目，碰上博弈的题目一定不要怕，无论如何都要尝试推一下。

这个题嘻嘻分析其实很简单，最大取到n-1，那么，第一次取到n-1的人肯定是获胜方，那么再从n-1向前推，第一次取到n-k-1到n-2之间数字的人，下一个人一定会取到n-1，所以n-k-1到n-2之间肯定是失败方，再向前推，第一次取到n-k-2的人肯定是获胜方，因为下一个人肯定只能取到n-k-1到n-2之间的数字，一次类推，这是一个循环，循环节便是k+1，如果长度刚好等于循环节的整数倍，那么先手必败，否则先手胜。

附代码：

#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

int main()
{
    int n,k;
    while (cin>>n>>k&&n+k)
    {
        n=n-1;
        k=k+1;
        n=n%k;
        if (n!=0)
            cout<<"Tang"<<endl;
        else
            cout<<"Jiang"<<endl;
    }
}