问题3108--虫食算2

3108: 虫食算2

时间限制: 2 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

下面是一个乘法算式,但是所有的数字都看不见了。 * * * x * * ------- * * * * * * ------- * * * * 如果一个“*”可以是任何一个数字,想必这个虫食算有相当多的解;但如果一个“*”只能从给定集合中选取数字,那么这个虫食算有多少个解呢?

输入

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

输出

输出总的方案数。

样例输入

5
2 3 4 6 8

样例输出

1

来源/分类


[提交] [状态]