Problem1028--竖式问题

1028: 竖式问题

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

Description

找出所有形如 abcde (三位数乘以两位数)的算式,使得在完整的竖式中,所有数字都属于一个特定的数字集合。输入数字集合(相邻数字之间没有空格),输出所有竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。具体格式见样例输出。

Input

输入包含多组测试用例。
对于每组测试用例,输入一个字符串s,代表数字集合。


Output

输出所有竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。(竖式按照3位数的大小从小到大输出~)

Sample Input Copy

2357

Sample Output Copy

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

The number of solutions: 1

Source/Category