P2527 [SHOI2001]Panda的烦恼

    • 264通过
    • 753提交
  • 题目提供者 Huangc
  • 评测方式 云端评测
  • 标签 搜索 树状数组 离散化 各省省选 2001(或之前) 上海 高性能
  • 难度 普及+/提高
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

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

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

    输入输出格式

    输入格式:

    第1行有2个数n,k,n代表质因数的个数,k代表那个宇宙系数(1<=n<=100,1<=k<=100000)

    第2行有n个数,代表这n个质因数。(每个均小于1000,且不相同)

    输出格式:

    仅1行,即至多只包含这n个质因数的数中第k小的数。(这个数不会超过2000000000)

    输入输出样例

    输入样例#1: 复制
    2 7
    3 5
    输出样例#1: 复制
    45
    
    

    说明

    样例说明:前6个分别是3,5,9,15,25,27。

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。