OpenJudge

J:杨老师5班测试 质数

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
131072kB
描述

给定一个整数n,和一个质数p,若n*p分解质因数后每个质因子的次数均为1,输出YES,否则输出NO.

对于30%的数据:保证n的所有质因子和p均小于10;

对于50%的数据:保证n的所有质因子和p均小于100;

对于80%的数据:保证n的所有质因子和p均小于1000;

对于100%的数据:保证n的所有质因子和p均小于100000.



输入
一行,包含如题所述的两个整数n,p.
输出
一行,YES或NO.
样例输入
105 11
样例输出
YES
提示
105=3*5*7,107*11=3*5*7*11,所有质因子的次数均为1.

实名!实名!实名!重要的事情说三遍!
注意自己的提交次数,小心rank疯狂掉
祝君好运~

全局题号
15633
提交次数
111
尝试人数
26
通过人数
18