#1017. 选做题:小学生算式 (t5.cpp 难度⭐⭐⭐⭐) 暂未评定

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

下图是一个小学生乘法竖式(三位数乘以两位数,用给定的N个数字来取代'*',找出可以使式子成立的所有的方案数。 (给定的数字都是{1,2,3,4,5,6,7,8,9}中的一个,不包含0,所以不用担心最高位为0的情况。)
1015.png

输入格式

输入的第 1 行是数字的个数N。第2行包含N个用空格分开的数字。

输出格式

共一行,一个数字。表示方案总数。

样例

输入样例

5
2 3 4 6 8   

输出样例

1

样例解释

样例给出只有一种方案,如下:注意结果只能为4位!
10152.png

数据范围与提示

N<=10