題目

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