0xfaner 的乘积

题目描述

给定一个长度为 \(n\) 的序列和一个数 \(x\),询问有多少种方式从数列 \(a\) 中取出若干个数,使得这些数的乘积为 \(x\)。

答案可能很大,请输出其对 \(10^9+7\) 取模后的结果。

输入格式

第一行两个整数 \(n, x\)。

接下来一行共 \(n\) 个数,表示给定的序列。

输出格式

输出方案数对 \(10^9+7\) 取模后的结果。

样例输入 Copy

10 180
1 2 2 2 3 3 3 5 5 6

样例输出 Copy

72

提示

\(1 \leq n, x, a[i] \leq 10^5\)

信息

ID
1014
难度
9
分类
(无)
标签
(无)
递交数
3
已通过
1
通过率
33%
被复制
1
上传者