HDOJ 4764 - Stone 巴什博弈模板题...

              题意:

                       Tang和jiang玩游戏..从0数开始每次加(1~K)..第一个加出N的人输,Tang先走..现在告诉N,K,问谁会赢?

              题解:

                       简单的巴什博弈...当(N-1)%(K+1)时先手必胜，否则后手必胜..因为若能每次取得K-1的倍数..就能控制住对方的下一步范围..

Program:

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<queue>#include<vector>#include<cstdlib>#include<stack>#include<map>#define MAXN 100005#define MAXM 1000505#define ll long long #define eps 1e-8using namespace std;   int main(){       int N,K;      while (~scanf("%d%d",&N,&K) && N)    {             if ((N-1)%(K+1)) printf("Tang\n");                       else   printf("Jiang\n");    }    return 0;}