丑数(Humble Numbers) - 题目

时间限制：1000 ms 内存限制：128 MiB 输入文件：humble.in 输出文件：humble.out

题目类型：传统评测方式：文本比较

上传者： root

登录后才可以提交提交记录统计讨论题解

本题采用文件输入输出。

输入文件为 humble.in，输出文件为humble.out。

对于一给定的素数集合 ,

来考虑那些质因数全部属于S 的数的集合。这个集合包括， (还有其它)。这是个对于一个输入的S的丑数集合。

注意：我们不认为 1 是一个丑数。

你的工作是对于输入的集合S去寻找集合中的第N个丑数。32位整数对于程序是足够的。

从文件 humble.in 中读入数据。

第 1 行:二个被空间分开的整数:K 和 N ， 1≤K≤100 ， 1≤N≤100,000.

第 2 行:K 个被空间分开的整数,集合S的元素

输出到文件 humble.out 中。

一行，对于输入的S的第N个丑数。

样例输入

4 19
2 3 5 7

样例输出

#4041. 丑数(Humble Numbers) 暂未评定