Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Login
Register
欢
迎
各
位
同
学
!
!
!
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'