Problem2436--附加题 第2题 牛式

2436: 附加题 第2题 牛式

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

Description

下面是一个乘法竖式,如果用我们给定的那几个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式。 
  * * * 
  x * * 
  ------- 
  * * * 
* * * 
  ------- 
* * * * 
数字只能取代*,当然第一位不能为0 
写一个程序找出所有的牛式

输入格式

Line 1: 数字的个数,不超过100 
Line 2: N个用空格分开的数字(每个数字都∈{1,2,3,4,5,6,7,8,9}  

输出格式

共一行,一个数字。表示牛式的总数,如果没有牛式,则输出0

输入:

5

2 3 4 6 8 

输出:

1

样例解释

下面是样例的那个牛式。

      2 2 2

    x   2 2

     ------

      4 4 4

    4 4 4

  ---------

 4 8 8 4

Source/Category