Contest1585 - 2018-2019赛季多校联合新生训练赛第一场
C 10187 查找特定的合数
D 10188 传话游戏
H 10192 扫雷游戏
题干:
题目描述 自然数中除了能被1和本身整除外,还能被其他数整除的数叫合数。每个合数都可以写成几个质数相乘的形式,这几个质数都叫做这个合数的质因数。比如8=2×2×2,2就是8的质因数。在1—N(N≤200000)按从小到大顺序排列的自然数序列中,查找第M个有X(2≤X≤6)个不同质因数的合数。例如,第3个有2个不同质因数的合数是12(12只有2、3两个不同的质因数,在12之前有2个不同质因数的合数分别为6和10)。 输入 共1行,分别为M,X。 输出 共1行,为第M个有X个不同质因数的合数。 样例输入 3 2 样例输出 12