bzoj 3609: [Heoi2014]人人尽说江南好 （数学）

题目描述

传送门

题解

感觉n,m确定了，那么合并的次数就确定了。
算出来合并的次数判断奇偶性即可。
合并的次数为$(m-1)*(n/m)+max(0,n\%m-1)$

代码

#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
    int T; scanf("%d",&T);
    while (T--) {
        int n,m; scanf("%d%d",&n,&m);
        int t=(m-1)*(n/m)+max(n%m-1,0);
        if (t&1) printf("0\n");
        else printf("1\n");
    }
}