【BZOJ3609】人人尽说江南好，博弈

传送门
思路：
蒟蒻不会数学分析，只会暴力打表找规律
找了一节多课……
然后就发现它们是按照m长度循环的，而且在m为偶数时要取反
好像说不太清楚……
反正能A的代码就是好代码
代码：

#include<cstdio>
using namespace std;
int T,n,m,a,b;
void work()
{
    scanf("%d%d",&n,&m);
    a=((n-1)%m)%2;
    b=((n-1)/m)%2;
    if (m%2==0)
        printf("%d\n",a^b^1);
    else
        printf("%d\n",a^1);
}
main(){for (scanf("%d",&T);T;--T) work();}

附暴力

#include<cstdio>
#include<cstring>
using namespace std;
int n,m;
int sum[200];
int dfs()
{
    bool b[200];
    memset(b,0,sizeof(b));
    for (int i=1;i<=m;++i)
        for (int j=i;j<=m;++j)
            if (((i!=j&&sum[i]&&sum[j])||(i==j&&sum[i]>=2))&&i+j<=m)
                --sum[i],--sum[j],++sum[i+j],
                b[dfs()]=1,
                ++sum[i],++sum[j],--sum[i+j];
    for (int i=0;;++i)
        if (!b[i]) return i;
}
main()
{
    int T;
    scanf("%d",&T) ;
    while (T--)
    {
        scanf("%d%d",&n,&m);
        sum[1]=n;
        if (dfs()) puts("0"); 
        else puts("1");
    }
}

$Ps$
手玩pascal冲榜到rank8= =