OpenJudge

2:panda的烦恼

总时间限制:
50000ms
单个测试点时间限制:
5000ms
内存限制:
131072kB
描述

         panda是个数学怪人,他非常喜欢研究跟别人相反的事情。最近他正在研究筛法,众所周知,对一个范围内的整数,经过筛法处理以后,剩下的全部都是质数,不过panda对这些不感兴趣,他只对被筛掉的数感兴趣,他觉得在这些被筛掉的数中一定隐藏着重要的宇宙秘密,只是人们还没有发现罢了。

        panda还觉得如果只是单纯地从小到大筛的话,还不足够发现其中的奥秘,于是他决定对至多只包含某些质因数的数进行研究(比如说至多只包含质因数23的数有2,3,4,6,8,9,……),他需要得到这些数中第k小的数(kpanda认为的宇宙系数),请你编个程序,帮助他找到这个数。

输入
第1行有2个数n,k,n代表质因数的个数,k代表那个宇宙系数(1<=n<=100,1<=k<=100000)
第2行有n个数,代表这n个质因数。(每个均小于1000,且不相同)
输出
仅1行,即至多只包含这n个质因数的数中第k小的数。
(这个数不会超过2000000000)
样例输入
2 7
3 5
样例输出
45
提示
(前6个分别是3,5,9,15,25,27)
来源
2001年上海省选 第一天
全局题号
10060
添加于
2016-05-24
提交次数
25
尝试人数
6
通过人数
3