BZOJ 3609 [Heoi2014]人人尽说江南好 数学

题意:
略
《真·每年的题只会一题跑系列2.0》
解析:
显然可以知道能合并多少次…..
求出次数之后判断奇偶即可。
代码:

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int n,m;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        int ccc=n-n/m*m;
        if(ccc>0)ccc--;
        int ans=n/m*(m-1)+ccc;
        puts(ans&1?"0":"1");
    }
}