hdu 4764（stone） 巴什博弈

题目链接：点击打开链接、

题目大意：T和J，轮流写数字，前面一个人写x那么后面一个人写y 要使得1<=y-x<=k.  谁写的数先到>=n则输了

题目分析：博弈（bash game），转化。考虑你n-1的情况。如果某人在n-1处了，则另一个人必输。变为n-1个石头，每人轮流拿。

                   每次都不为空的，拿不超过k。

                   如果m%(k+1)==0,对于每次T拿，都一定拿不完，所以，J就会自动补齐使得，x+y==k+1；最后在第二个人拿完后就会出现第一个人必输的局面

                  如果m%(k+1)！=0，对于第二个人无论怎样拿，第一个人一定有办法拿（补齐前一段，使得为k+1）+（拿下一段的一部分）。在余下的部分，第一个人一定会拿完。然  

                   后把必输局留给人家。

题目背景：

巴什博奕（Bash Game）：
只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。

显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，那么先取者再拿走m+1-k个，结果剩下（m+1）（r-1）个，以后保持这样的取法，那么先取者肯定获胜。总之，要保持给对手留下（m+1）的倍数，就能最后获胜。

这个游戏还可以有一种变相的玩法：两个人轮流报数，每次至少报一个，最多报十个，谁能报到100者胜。

对于巴什博奕，那么我们规定，如果最后取光者输，那么又会如何呢？

（n-1）%（m+1）==0则后手胜利

先手会重新决定策略，所以不是简单的相反行的

例如n=15，m=3

后手 先手 剩余

0 2 13

1 3 9

2 2 5

3 1 1

1 0 0

先手胜利 输的人最后必定只抓走一个，如果>1个，则必定会留一个给对手

#include<algorithm>
#include<cstring>
#include<cstdio>
#include<string>
#include<queue>
#include<stack>
#include<cmath>
using namespace std;
int main()
{
    int n,k;
    while(scanf("%d %d",&n,&k)==2&&(n||k))
    {
           if((n-1)%(k+1)) printf("Tang\n");
           else  printf("Jiang\n");

    }
    return 0;
}