A Number Between Two Others

PDF 视图

提交程序


分数: 4
时间限制: 2.0s
内存限制: 512M

作者:
题目类型

给定两个整数 x 和 y,满足 y > x 且 y \bmod x = 0(即 y 能被 x 整除)。

你的任务是判断是否存在一个整数 z,使得:

  • z 位于 x 和 y 之间(即 x < z < y);
  • z 能被 x 整除(即 z \bmod x = 0);
  • y 不能被 z 整除(即 y \bmod z \ne 0)。
输入

每个测试包含多个测试用例。第一行包含测试用例的数量 t(1 \le t \le 10^4)。接下来是每个测试用例的描述。

每个测试用例由一行给出,包含两个整数 x 和 y(1 \le x < y \le 10^{18};y \bmod x = 0)。

输出

对于每个测试用例,按如下方式输出答案:如果所需的整数 z 存在,输出 YES;否则输出 NO。你可以以任意大小写输出每个字母。

样例
5
1 2
1 3
1234567890 12345678900
2 8
7 84
NO
YES
YES
YES
YES
说明

在样例的第二个测试用例中,可以取 z = 2。

在样例的第三个测试用例中,可以取 z = 7407407340。


评论

目前没有评论。