Problem3087--竖式

3087: 竖式

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

找出所有形如abc*de(三位数乘以两位数)的算式,使得在完整的竖式中,所有数字都属于一个特定的数字集合。输入数字集合,输出所有竖式。

Input

一行,0-9的数字集合,相邻数字之间没有空格

Output

输出所有的竖式。格式参考样例
每个竖式前有一个编号,用“<>”括起来
每个竖式后有一个空行
最后输出一行“The number of solutions = num”,num表示解的总数。

Sample Input Copy

2357

Sample Output Copy

<1>
  775
X  33
-----
 2325
2325
-----
25575

The number of solutions = 1

Source/Category