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