luogu#P2520. [HAOI2011] 向量

    ID: 6558 远端评测题 1000ms 125MiB 尝试: 1 已通过: 0 难度: 5 上传者: 标签>各省省选河南2011向量最大公约数gcd数论数学

[HAOI2011] 向量

题目描述

给你一对数 (a,b)(a,b),你可以任意使用 $(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)$ 这些向量,问你能不能拼出另一个向量 (x,y)(x,y)

说明:这里的拼就是使得你选出的向量之和为 (x,y)(x,y)

输入格式

第一行数组组数 t(t50000)t(t\leq50000)

接下来 tt 行,每行四个整数 a,b,x,y(2×109a,b,x,y2×109)a,b,x,y(-2\times10^9\leq a,b,x,y\leq2\times10^9)

输出格式

tt 行,每行为 Y 或者为 N,分别表示可以拼出来,不能拼出来。

3
2 1 3 3
1 1 0 1
1 0 -2 3
Y
N
Y

提示

样例解释

第一组:(2,1)+(1,2)=(3,3)(2,1)+(1,2)=(3,3)

第三组:(1,0)+(1,0)+(0,1)+(0,1)+(0,1)=(2,3)(-1,0)+(-1,0)+(0,1)+(0,1)+(0,1)=(-2,3)