难破天际的数学问题

难破天际的数学问题

【问题描述】
苏苏的乘式被蛀虫蛀得辨别不出了。苏苏知道每行的第一个数字不能为0,这个乘式也许有多种解,如下所示:
* * * *
x * *
-----------------------------
* * * * *
* * * * *
-----------------------------
* * * * * *
这儿是一个简单的解。
7775
33
-----------
23325
23325
----------
256575
写一个程序读入一组数字,仅用这些数字,求给出的乘式有多少个解。

【输入格式】
第一行是一个整数n(1<=n<=10),给出可使用的数字的个数,
第二行是n个用空格隔开的整数。给出所有可使用的数字。

【输出格式】
仅一行输出解的个数

【样例1】
crypt.in
5
2 3 5 7 9

crypt.out
13

【时间限制】 1000ms
【空间限制】 1024M

信息

ID
1583
难度
9
分类
(无)
标签
递交数
2
已通过
1
通过率
50%
被复制
2
上传者