编程题
### 问题描述 给定两个正整数 $n,num$,小蓝需要求出来 $n$ 分解质因数之后的质因子的和是多少,然后设这个和为 $x$。例如 $8=2\times 2\times 2$,则 $x=6$。 最终求出 $x$ 和 $n$ 的最小公倍数后与 $num$ 相比较,看是否一致。 也就是说如果 $\text{lcm(x,n)=num}$,则输出 `YES`,否则输出 `NO`。 ### 输入格式 第一行输入一个正整数 $T$,表示测试用例的数量。 接下来 $T$ 行,每行输入两个正整数 $n,num$,含义如题所述。 ### 输出格式 输出 $T$ 行,每行包含一个字符串 $s$,如果 $\text{lcm(x,n)=num}$ 则输出 `YES`,否则输出 `NO`。 ### 样例输入 ```text 3 21 210 4 35 105 105 ``` ### 样例输出 ```text YES NO YES ``` ### 说明 对于样例: $21$ 分解质因子后是 $3\times 7,\text{lcm((3+7),21)=210}$,因此输出 `YES`。 $4$ 分解质因子后是 $2\times 2,\text{lcm(4,4)=4}$,因此输出 `NO`。 $105$ 分解质因子后是 $3\times 5\times 7,\text{lcm((3+5+7),105)=105}$,因此输出 `YES`。 ### 评测数据规模 $1\leq T\leq 100,1\leq n \leq 10^{3},1\leq num \leq 10^{5}$ 。
查看答案
赣ICP备20007335号-2