码迷,mamicode.com
首页 > 其他好文 > 详细

丑数[弱弱版]

时间:2019-12-22 13:06:10      阅读:78      评论:0      收藏:0      [点我收藏+]

标签:sam   一个   整数   sample   esc   -o   long   amp   bit   

丑数[弱弱版]

Description

对于一给定的素数集合 S = {p1, p2, ..., pK}, 来考虑那些质因数全部属于S 的数的集合。 这个集合包括:p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集 合。注意:我们不认为1 是一个丑数。 你的工作是对于输入的集合S去寻找集合中的第N个丑数。longint(signed 32-bit)对于 程序是足够的。

Input

第 1 行: 二个被空隔分开的整数:K 和 N , 1<= K<=100 , 1<= N<=100,000. 第 2 行: K 个被空隔分开的整数:集合S的元素

Output

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

Sample Input

4 19
2 3 5 7

Sample Output

27

HINT

Source

丑数[弱弱版]

标签:sam   一个   整数   sample   esc   -o   long   amp   bit   

原文地址:https://www.cnblogs.com/LJA001162/p/12079323.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!