丑数[数据加强版]
Posted lja001162
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了丑数[数据加强版]相关的知识,希望对你有一定的参考价值。
丑数[数据加强版]
Description
对于一给定的素数集合 S = {p1, p2, ..., pK}, 来考虑那些质因数全部属于S 的数的集合。 这个集合包括:p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集 合。注意:我们不认为1 是一个丑数。 你的工作是对于输入的集合S去寻找集合中的第N个丑数。long long对于 程序是足够的。
Input
第 1 行: 二个被空隔分开的整数:K 和 N , 1<= K<=100 , 1<= N<=3,000,000. 第 2 行: K 个被空隔分开的整数:集合S的元素
Output
单独的一行,写上对于输入的S的第N个丑数。
Sample Input
4 19
2 3 5 7
Sample Output
27
HINT
Source
以上是关于丑数[数据加强版]的主要内容,如果未能解决你的问题,请参考以下文章
习题2.3 数列求和-加强版(20 分)浙大版《数据结构(第2版)》题目集
题解《算法零基础100讲》(第7讲---丑数) (java版)