0与非0

Time Limit:1000MS  Memory Limit:65535KB
Description:
关于N的全排列相信大家并不陌生,但是对于一些有重复排列似乎就显得不那么简单了。 下面的问题对有重复排列问题做一个简化,对给定的N个数与M个0进行排列,输出所有 的全排列(有1—N与M个0组成的全排列)。
Input:
输入只有一行,输入一个数n(1<=n<=5),表示n个数(1,2,…,n); 接着输入一个数m(1<=m<=5)表示0元素的个数;
Output:
输出所有这m+n个数(含m个0)的全排列,按从小到大的顺序输出;
Sample test:
Input
2 2
Output
0012
0021
0102
0120
0201
0210
1002
1020
1200
2001
2010
2100
Note:
Source:
Author:
acmlgt