conanlong的专栏

给定正整数序列x1,x2,…xn,和一个正整数m,,问是否可以找到一个子序列,使得子序列的最小公倍数恰好等于m?

输入格式:

多组数据,每组数据第一行是2个正整数n,m。0<n<=10000, 0<m<=1000000000。

接下来一行包含n个空白分隔的正整数,表示数列里的数,每个正整数小于1000000000。

输出格式:

每组数据一行,如果可以输出Possible,否则输出Impossible。

捕捉最后的流星,坐在最高的山顶上,可以听音乐,聊电影,

conanlong的专栏

相关文章:

你感兴趣的文章:

标签云: