下图是一个小学生乘法竖式(三位数乘以两位数,用给定的N个数字来取代'*',找出可以使式子成立的所有的方案数。 (给定的数字都是{1,2,3,4,5,6,7,8,9}中的一个,不包含0,所以不用担心最高位为0的情况。)
输入的第 1 行是数字的个数N。第2行包含N个用空格分开的数字。
共一行,一个数字。表示方案总数。
5 2 3 4 6 8
1
样例给出只有一种方案,如下:注意结果只能为4位!
N<=10