弟弟正在做奥数题,你和他说,你只需要走一小步,就可以算出答案!
下面是一个乘法算式,但是所有的数字都看不见了。
* * * × * * ---------------- * * * * * * ---------------- * * * *
如果一个“*”可以是任何一个数字,想必这个虫食算有相当多的解;但如果一个“*”只能从给定集合中选取数字,那么这个虫食算有多少个解呢?
你一看这个题目,你偷偷打开了计算机!
第一行有一个正整数n,代表可选数字的个数。
第二行有n个用空格隔开的数字,这些数字只能是1到9中的一个,并且它们互不相同。这些数字表示一个*可以代表的数字。
输出总的方案数
5 2 3 4 6 8
1
下面显示了该算式满足样例输入条件的唯一解。
2 2 2 x 2 2 ------ 4 4 4 4 4 4 --------- 4 8 8 4