题意:
略
《真·每年的题只会一题跑系列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");
}
}