题意:
- 如果 nn 是 dd 的倍数,则称 nn 为“好数”;
- 如果 nn 是“好数”且不能写成任意两个“好数”之积,则称 nn 是“美丽数”。
TT 组询问,每组询问给定两个正整数 x,dx,d,保证 xx 是好数,问 xx 是否有至少两种方式写为至少一个“美丽数”之积。如果是,输出 YES
;否则输出 NO
。
注意输出对大小写不敏感。
输入格式
第一行一个正整数 TT 表示数据组数。
对于每组数据,有两个正整数 x,dx,d。
输出格式
对于每组数据,如果可以,输出 YES
,否则输出 NO
。
思路:
- 这种类型的倍数题啥的, 从他的质因子,因子,考虑即可
- 细节不谈