RYIP在线题库
首 页   >   习题练习   >   提交
Problem1400--虫食算

1400: 虫食算

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

【 Description 】

下面是一个乘法算式,但是所有的数字都看不见了。


如果一个“ * ”可以是任何一个数字,想必这个虫食算有相当多的解;但如果一个“*”只能从给定集合中选取数字,那么这个虫食算有多少个解呢?


【 Input 】

第一行有一个正整数n,代表可选数字的个数。
第二行有n个用空格隔开的数字,这些数字只能是1到9中的一个,并且它们互不相同。这些数字表示一个*可以代表的数字。


【 Output 】

    总的方案数

【 Sample Input 】

5
2 3 4 6 8

【 Sample Output 】

1

【HINT】

    下面显示了该虫食算满足样例输入条件的唯一解。



【 Source/Category 】

TW 模拟