题目描述

给定一个长度为 \(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\)