发布公司：CSDN
有 效 期：2014-05-22至2015-05-22
难 度 等 级：
答 题 时 长：120分钟
编程语言要求：C C++ Java C#
题目详情
给定正整数序列x1,x2,…xn，和一个正整数m，问是否可以找到一个子序列，使得子序列的最小公倍数恰好等于m？
输入格式：
多组数据，每组数据第一行是2个正整数n,m。0<n<=10000, 0<m<=1000000000。
接下来一行包含n个空白分隔的正整数，表示数列里的数，每个正整数小于1000000000。
输出格式：
每组数据一行，如果可以输出Possible，否则输出Impossible。
答题说明
输入样例
4 20
2 3 4 5
3 60
2 3 4
输出样例：
Possible
Impossible
原文链接:http://hero.csdn.net/Question/Details?ID=600&ExamID=595&from=4 |
|
收藏
淘帖
踩
