← 返回题目列表

Codeforces · 2225/A

A. 两个其他之间的数字

中文机器翻译题面 查看原题

给定两个整数 $$$x$$$ 和 $$$y$$$,使得 $$$y \gt x$$$ 和 $$$y \bmod x = 0$$$ (也就是说,$$$y$$$ 可以被 $$$x$$$ 整除)。

你的任务是确定是否存在一个整数 $$$z$$$ 使得

  • $$$z$$$ 位于 $$$x$$$ 和 $$$y$$$ 之间(即 $$$x \lt z \lt 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 \lt y \le 10^{18}$$$; $$$y \bmod x = 0$$$)。

输出

对于每个测试用例,打印答案如下:如果所需的数字 $$$z$$$ 存在,则打印 是;否则,打印 NO。无论如何,您都可以打印每个字母。

示例

输入
复制

5
1 2
1 3
1234567890 12345678900
2 8
7 84

输出
复制

NO
YES
YES
YES
YES

注意

在示例的第二个测试用例中,您可以使用 $$$z = 2$$$。

在示例的第三个测试用例中,您可以使用 $$$z = 7407407340$$$。