Problem1659--判断是否构成两数相乘

1659: 判断是否构成两数相乘

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

编写程序,先输入一个数字 n(n<100),表示接下来要输入 n 个个位数,再输入一个整数数字 m,请问能否用这 n 个数,变成两个整数,使得小的整数乘以 m 的乘积,
等于那个大的整数,求有多少种组合方法?
例如:先输入4,再输入 1 3 6 8 和 2,则可以知道,1 3 6 8,可以组合成两个整数 18 和 36,恰好 18*2=36,这个例子中只有一种分法,因此最终的输出为1。

Input

总共输入 3 行数,先输入第一行,1 个整数,表示要计算的 n 位数。
再输入第二行,这行有 n 个 0 到 9 的整数,每个数中间用空格间隔开;
最后输入一行,1 个整数,表示要计算的乘数 m。

Output

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

Sample Input Copy

4
1 3 6 8
2

Sample Output Copy

1

Source/Category