← 返回题目列表

Codeforces · 2241/A

A. 分而治之

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

给你两个正整数 $$$x$$$ 和 $$$y$$$。

您可以执行以下操作任意次数(可能为零):

  • 选择任意正整数 $$$z$$$,使得 $$$z$$$ 除以 $$$x$$$;
  • 设置 $$$x := \frac{x}{z}$$$。

确定是否可以使用此操作使 $$$x$$$ 完全等于 $$$y$$$。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。每个测试用例的描述如下。

每个测试用例的唯一行包含两个空格分隔的整数 $$$x$$$ 和 $$$y$$$ ($$$1 \le x, y \le 100$$$)。

输出

对于每个测试用例,打印“是“如果你能让$$$x$$$完全等于$$$y$$$并且”NO”否则。

您可以输出“是“和”NO" 在任何情况下(例如,字符串 "是", "是“和”是“将被识别为肯定响应)。

示例

输入
复制

3
12 2
6 7
99 79

输出
复制

YES
NO
NO

注意

对于第一个测试用例,

  • 选择 $$$z = 2$$$ 使得 $$$x = \frac{12}{2} = 6$$$
  • 选择 $$$z = 3$$$ 使得 $$$x = \frac{6}{3} = 2$$$

因此,我们可以使 $$$x = y$$$。因此,输出 YES。

对于第二个测试用例,可以证明$$$x$$$ 不可能等于$$$y$$$。