传统题 1000ms 512MiB

兔棋

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

象棋中的「马」的移动规则是,若当前棋子位置为 (x,y)(x, y),则可以在一次操作中移动到 (x±1,y±2)(x \pm 1, y \pm 2)(x±2,y±1)(x \pm 2, y \pm 1) 的位置,共有 88 种走法。

现在,出现了一种新的棋种,称为兔棋。其中「兔」的移动规则是,若当前棋子位置为 (x,y)(x, y),则可以在一次操作中移动到 (x±a,y±b)(x \pm a, y \pm b)(x±b,y±a)(x \pm b, y \pm a) 的位置。

「兔」的初始位置为 (0,0)(0, 0),请问是否有可能通过有限次操作,将其移动到 (n,m)(n, m) 呢?

输入输出格式

输入格式

输入由多组数据构成

第一行一个正整数 TT,表示共有 TT 组数据。

对于每组数据,有一行四个空格分隔的整数 a,b,n,ma, b, n, m

输出格式

对于每组数据,输出一行一个字符串 YESNO 表示答案。

测试样例

2
1 2 7 9
4 6 10 43
YES
NO

数据范围与约定

对于 10%10 \% 的测试数据,有 0a,b,n,m50 \leq a, b, n, m \leq 5

对于 30%30 \% 的测试数据,有 0a,b,n,m1000 \leq a, b, n, m \leq 100

对于 50%50 \% 的测试数据,有 0a,b,n,m1,0000 \leq a, b, n, m \leq 1,000

对于另外 20%20 \% 的测试数据,有 b=0b = 0

对于 100%100 \% 的测试数据,保证 1T1051 \leq T \leq 10^50a,b,n,m1090 \leq a, b, n, m \leq 10^9

深圳校区多校联测(第一轮)

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-3-17 9:15
结束于
2026-3-29 21:15
持续时间
300 小时
主持人
参赛人数
110