洛谷4101 [HEOI2014]人人尽说江南好（博弈）（奇偶性）

版权声明：本文为博主原创文章，未经博主允许不得转载，除非先点了赞。 https://blog.csdn.net/A_Bright_CH/article/details/83618614

题目

洛谷4101 [HEOI2014]人人尽说江南好

特性

这题跟奇偶性有关，别想多了。。。

题解

博弈-奇偶性
我也不知道为什么，反正拖到最慢一定是最优。
那么拖得最久的步数有大小恰好为m的块每块贡献m-1步，剩余n%m（为0特判）个石头的贡献n%m-1步，总步数为n/m*(m-1)+(n%m==0?0:n%m-1)。
步数为奇偶就决定了谁赢。

代码

#include<cstdio>
using namespace std;

int main()
{
    int T;scanf("%d",&T);
    while(T--)
    {
        int n,m;scanf("%d %d",&n,&m);
        int step=n/m*(m-1)+(n%m==0?0:n%m-1);
        printf("%d\n",!(step&1));
    }
    return 0;
}