Loading [MathJax]/jax/output/HTML-CSS/jax.js
编程题
                ### 问题描述

给定两个正整数 n,num,小蓝需要求出来 n 分解质因数之后的质因子的和是多少,然后设这个和为 x。例如 8=2×2×2,则 x=6

最终求出 xn 的最小公倍数后与 num 相比较,看是否一致。

也就是说如果 lcm(x,n)=num,则输出 YES,否则输出 NO

输入格式

第一行输入一个正整数 T,表示测试用例的数量。

接下来 T 行,每行输入两个正整数 n,num,含义如题所述。

输出格式

输出 T 行,每行包含一个字符串 s,如果 lcm(x,n)=num 则输出 YES,否则输出 NO

样例输入

3
21 210
4 35
105 105

样例输出

YES
NO
YES

说明

对于样例:

21 分解质因子后是 3×7,lcm((3+7),21)=210,因此输出 YES

4 分解质因子后是 2×2,lcm(4,4)=4,因此输出 NO

105 分解质因子后是 3×5×7,lcm((3+5+7),105)=105,因此输出 YES

评测数据规模

1T100,1n103,1num105

查看答案
赣ICP备20007335号-2