#P1438. [Cerc2008]Business Cards

    ID: 449 传统题 1000ms 512MiB 尝试: 37 已通过: 10 难度: 8 上传者: 标签>CF2400提高+/省选-不变量分析线性不定方程扩展欧几里得算法线性同余方程模逆元

[Cerc2008]Business Cards

题目描述

有一张 c×dc\times d 的长方形纸,问能否将它完全分割成若干张 a×ba\times b 的长方形名片。名片可以旋转,不能重叠、不能留下余料,也不能将碎片重新粘合。

输入格式

第一行一个整数 TT 表示数据组数。

每组数据一行四个整数,分别表示 a,b,c,da,b,c,d。

输出格式

对于每组数据,输出一行 YES 或者 NO。

4
2 3 9 6
2 3 8 6
2 3 6 8
2 3 5 7
YES
YES
YES
NO

数据规模与约定

对于 100%100\% 的数据,1≤T≤1051\le T\leq 10^5,1≤a,b,c,d≤1091\le a,b,c,d\leq 10^9。