小$B$写了一个程序，随机生成了$n$个正整数，分别是$a[1]…a[n]$，他取出了其中一些数，并把它们乘起来之后模$p$，得到了余数$c$。但是没过多久，小$B$就忘记了他选了哪些数，他想把所有可能的取数方案都找出来。
你能帮他计算一下一共有多少种取数方案吗？请把最后的方案数模$1000000007$后输出。
小$B$记得他至少取了一个数。
第一行三个正整数$n,p,c$，含义如题目所述。
接下来一行有$n$个正整数，表示生成的$n$个随机数。
一行一个数，方案数模$1000000007$。
2 7 2 1 2
2
【数据规模与约定】
对于30%的数据，$n≤16$。
另有30%的数据，$p≤10000$。
对于100%的数据，$n≤32，p≤10^9，c≤10^9，a[i]<p$，其中$p$是质数。