记录编号	350095	评测结果	AAWWTTTTTT
题目名称	取石块儿	最终得分	20
用户昵称	粘粘自喜	是否通过	未通过
代码语言	C++	运行时间	6.003 s
提交时间	2016-11-15 15:47:15	内存使用	0.31 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
typedef unsigned long long ull;
ull num,k;
int main()
{
	freopen("tstones.in","r",stdin);
	freopen("tstones.out","w",stdout);
	ios::sync_with_stdio(false);
    ull t, n, x, sg;
    bool flag;
    cin>>t;
    while(t--)
    {
    	cin>>num>>k;
    	n=num/k;
    	if(num%k!=0) n+=1;
        sg = flag = false;
        for(int i = 1; i <= n; ++i)
        {
            x=k;
            if(num%k!=0&&i==n) x=num%k;
            sg ^= x;
            if(x > 1) flag = true;
        }
        if(flag == (bool)sg) puts("YES");
        else puts("NO");
    }
    return 0;
}