Problem4400--间隔排列

4400: 间隔排列

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

Description

问题求解
从1~N个数中选出M个,排成一列,相邻两数不能相同,求所有可能的排法及数量。每个数可以选用0次、1次或多次。

输入格式
一行,两个正整数N和M

输出格式
若干行,除最后一行为可能的排法数,都为可能的排法,要求按照样例的所示的顺序输出。

输入样例
3 3

输出样例
1 2 1
1 2 3
1 3 1
1 3 2
2 1 2
2 1 3
2 3 1
2 3 2
3 1 2
3 1 3
3 2 1
3 2 3
12

Source/Category

 140_T05'