Problem1066--竖式问题

1066: 竖式问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 451  Solved: 96
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

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

Output

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

Sample Input

2357

Sample Output

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

The number of solutions: 1

Source/Category