6006 - 是否构成两数相乘
时间限制 : 1 秒
内存限制 : 64 MB
编写程序，先输入一个数字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
输出
一个数表示组合数量
样例
输入
4 1 3 6 8 2
输出
1
来源
2024安徽省信息素养复赛智能算法挑战赛