题目名称	833. 丑数
输入输出	`humble.in/out`
难度等级	★☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	12
题目来源	sywgz 于2012-07-03加入
开放分组	全部用户
提交状态
分类标签	USACO
查看题解	分享题解

通过：62，提交：225，通过率：27.56%
TARDIS	100	0.013 s	0.09 MiB	C++
lihaoze	100	0.014 s	0.51 MiB	C++
Regnig Etalsnart	100	0.021 s	0.06 MiB	C++
黑夜<=>白天	100	0.037 s	1.08 MiB	C++
Mealy	100	0.038 s	7.94 MiB	C++
筽邝	100	0.039 s	0.70 MiB	C++
临轩听雨ゐ	100	0.042 s	0.70 MiB	C++
qzyz_czs	100	0.043 s	1.44 MiB	C
hjf222289	100	0.044 s	0.68 MiB	C
digital-T	100	0.045 s	0.70 MiB	C++

本题关联比赛
聪明的工作员
201712练习
数据结构应用练习1

关于丑数的近10条评论(全部评论)
百题留念 CSU_Turkey 2017-06-21 12:42 4楼
set太慢，炸了 Janis 2016-07-10 17:45 3楼
回复 @甘罗 : 你真垃圾 qing 2015-05-16 15:15 2楼
甘罗 2014-07-10 18:12 1楼

833. 丑数

★☆ 输入文件：humble.in 输出文件：humble.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

对于一给定的素数集合 S = {p1, p2, ..., pK},

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

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

你的工作是对于输入的集合S去寻找集合中的第N个丑数。longint(signed 32-bit)对于程序是足够的。

【输入格式】

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

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

【输出格式】

单独的一行，写上对于输入的S的第N个丑数。

【输入样例】

4 19
2 3 5 7

【输出样例】