myf和npy下棋

myf和npy下棋
两个人下棋的规则是:

将一个棋子放置在原点(0,0),规定一个终点(m,n)和最大步数k.

两个人交替移动棋子，每次可以向上走1到k步或者向右走1到k步,但不能走出规定点所在行和列,即:对于棋子任何位置都有(x,y)有0≤x≤m且0≤y≤n.当某人走到终点,则判定为胜利.

假设两人足够聪明.下面给你每个人的先后手和终点的坐标(m,n),请你帮傻傻的myf计算一下myf能否获胜

Input
第一行输入一个正整数 T,代表数据组数. (1≤T≤106)

下面T行,每一行有三个正整数 m,n,k,q. (1≤m,n≤1018,1≤k≤min(m,n),q=0,1)

其中 m,n为终点坐标;k为每个人每次最多能走的步数;q代表先后手,1为myf先手,0为S同学先手.

Output
对于每一组数据输出一行字符串

当myf能获胜时输出"YES",当S同学获胜时输出"NO" (没有引号)

Example

input
2
3 3 1 1
100 95 5 0

output
NO
NO

分析：
题意：轮流取石子，每人每次能取1到k个 其中k<=n
巴什博弈
一维情况: 判断 n%(k+1)=0?
二维情况: 判断 (n%(k+1)) ^ (m%(k+1))=0?
N维？ 分别求每一维的，再进行异或和
代码如下：

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
typedef unsigned long long ll;
int main()
{
	int t;
	ll n,m,k,q;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%lld%lld%lld%lld",&n,&m,&k,&q);
		int ans=(n%(k+1))^(m%(k+1));
		if(ans>1) ans=1;
		if(ans==q) printf("YES\n");
		else printf("NO\n"); 
	}
	return 0;
}