问题 L: 排列数

问题 L: 排列数

时间限制: 1 Sec  内存限制: 128 MB
提交: 22  解决: 14
[状态] [提交] [命题人:]

题目描述

已知 n 个整数 1~n，以及一个整数 k（k<=n）。从 n 个整数中任选 k 个整数排成一列。
现在，要求你计算出共有多少种。以及每一种具体的排法，按照字典序从小到大的顺序。
  

输入

n , k （1<=n<=20，k＜n）

输出

每行一种排法，用空格隔开。排法之间按照字典序从小到大。

样例输入 Copy 

3 2

样例输出 Copy 

1 2
1 3
2 1
2 3
3 1
3 2
[提交][状态]