Problem G: 【穷举】残缺不全的乘式
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:0
Description
一个残缺不全的乘式是指乘式中某些数字或全部数字都被蛀虫蛀得辨别不出了,每行的第一个数字不能为0,这个乘式也许有多种解,如下所示:
* * *
x * *
---------------------
* * * *
* * * *
-----------------------
* * * * *
这儿是一个简单的解。
775
33
-----------
2325
2325
----------
25575
写一个程序读入一组数字,仅用这些数字,求给出的乘式有多少个解。
* * *
x * *
---------------------
* * * *
* * * *
-----------------------
* * * * *
这儿是一个简单的解。
775
33
-----------
2325
2325
----------
25575
写一个程序读入一组数字,仅用这些数字,求给出的乘式有多少个解。
Input
第一行是一个整数n(1<=n<=10),给出可使用的数字的个数,
第二行是n个用空格隔开的整数。给出所有可使用的数字。
样例输入(crypt.in):
5
2 3 5 7 9
第二行是n个用空格隔开的整数。给出所有可使用的数字。
样例输入(crypt.in):
5
2 3 5 7 9
Output
仅一行输出解的个数
样例输出(crypt.out)
4
样例输出(crypt.out)
4
Sample Input Copy
Sample Output Copy