问题说明

设有n个整数的集合{1,2,…,n}，从中任意取出r个数进行排列(r<n<10000)，试列出所有的排列

输入格式

输入两个整数n和r，整数n代表n个整数，整数r代表取r个数

输出格式

字典序输出所有排列方式

4 3

1 2 3
1 2 4
1 3 2
1 3 4
1 4 2
1 4 3
2 1 3
2 1 4
2 3 1
2 3 4
2 4 1
2 4 3
3 1 2
3 1 4
3 2 1
3 2 4
3 4 1
3 4 2
4 1 2
4 1 3
4 2 1
4 2 3
4 3 1
4 3 2

来源/分类