A16874 | $Divide and Conquer$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

给你两个正整数 $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$，则输出 "YES"；否则输出 "NO"。 你可以以任意大小写形式输出 "YES" 和 "NO"（例如，字符串 "yEs"、"yes" 和 "Yes" 均被视为肯定回答）。

输入 #1

输出 #1

YES
NO
NO

C++ 编辑器

输入

输出