题目描述
传送门
题解
感觉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");
}
}