网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
丑数
成绩 | 0 | 开启时间 | 2013年02月21日 星期四 23:02 |
折扣 | 0.8 | 折扣时间 | 2013年02月28日 星期四 23:02 |
允许迟交 | 是 | 关闭时间 | 2013年02月28日 星期四 23:02 |
输入文件 | humble.in | 输出文件 | humble.out |
usaco/humble描述
对于一给定的素数集合 S = {p1, p2, ..., pK},
来考虑那些质因数全部属于S 的数的集合。这个集合包括,p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集合。
注意:我们不认为1 是一个丑数。
你的工作是对于输入的集合S去寻找集合中的第N个丑数。longint(signed 32-bit)对于程序是足够的。
来考虑那些质因数全部属于S 的数的集合。这个集合包括,p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集合。
注意:我们不认为1 是一个丑数。
你的工作是对于输入的集合S去寻找集合中的第N个丑数。longint(signed 32-bit)对于程序是足够的。
格式
PROGRAM NAME: humble
INPUT FORMAT:(file humble.in)
第 1 行: | 二个被空间分开的整数:K 和 N , 1<= K<=100 , 1<= N<=100,000. |
第 2 行: | K 个被空间分开的整数:集合S的元素 |
OUTPUT FORMAT:(file humble.out)
单独的一行,写上对于输入的S的第N个丑数。
SAMPLE INPUT
(file humble.in)
4 19
2 3 5 7
2 3 5 7
SAMPLE OUTPUT
(file humble.out)
27