1908 : yifan和幸运数

时间限制:1 Sec 内存限制:128 MiB
提交:8 答案正确:2

提交 状态 讨论区

题目描述

 这是中文题, 恩, 给你一个包含n个数的集合, 再给你一个数m, 这个数被称为幸运数, 现在, 我想要从这个集合里选出若干个数使得它们的乘积是m, 我想知道这样的集合有多少个?

输入

每组数据包含两个整数n(1<= n <= 100), m (1 <= m <= 2*10^9),接下来一行包含n个整数ai(1 <= ai <= 2*10^9)

 

输出

输出方案数对1000,000,007取模

样例输入

复制
3 1
1 1 1

样例输出

复制
7

提示


			

来源

[Fjnu]yifan