1750: 【回溯】海宝排列
文件提交：无需freopen
内存限制：128 MB
时间限制：20.000 S
评测方式：普通裁判
命题人：
提交：2
解决：0
题目描述
设有n个整数的集合｛1，2，…，n｝，从中任意取出r个数进行排列（0<r<n），试列出所有的排列
输入
输入文件只有一行，两个整数n和r（n≤8）。
输出
按字典顺序(从小到大)输入所有排列，每行一个排列，每个数之间用一个空格隔开。
样例输入
3 2样例输出
1 2
1 3
2 1
2 3
3 1
3 2