题目描述

编写程序，先输入一个数字 n（n < 100），表示接下来要输入 n 个个位数，再输入一个整数数字 m，请问能否用这 n 个数，变成两个整数，使得小的整数乘以 m 的乘积，等于那个大的整数，求有多少种组合方法？

例如：先输入4，再输入 1 3 6 8 和 2，则可以知道，1 3 6 8，可以组合成两个整数 18 和 36，恰好 18*2=36，这个例子中只有一种分法，因此最终的输出为1。

输入格式

总共输入 3 行数，先输入第一行，1 个整数，表示要计算的 n 位数。

再输入第二行，这行有 n 个 0 到 9 的整数，每个数中间用空格间隔开；

最后输入一行，1 个整数，表示要计算的乘数 m。

输出格式

输出为一个数，表示能否分解为一个数乘以 m 等于另一个数的所有可能情况。

样例

4
1 3 6 8
2

1