3833: 组合数输出
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：18
解决：7
题目描述
给定两个整数 n 和 k，你需要从 1 到 n 这 n 个整数中，找出所有可能的 k 个数的组合，并按照字典序输出所有组合。
例如，当 n = 4，k = 2 时，所有组合为：1 2，1 3，1 4，2 3，2 4，3 4
输入
一行，两个正整数
n 和 k，之间用一个空格隔开。含义与题目描述一致。输出
输出所有可能的组合，每个组合占一行，同一行中的数字按升序排列，相邻数字之间用一个空格隔开。
不同的组合之间，按字典序输出（即先比较第一个数字，第一个数字小的先输出；若第一个数字相同，则比较第二个数字，以此类推）。
样例输入 复制
4 2样例输出 复制
1 2
1 3
1 4
2 3
2 4
3 4提示
对于 100% 的数据，1 ≤ k ≤ n ≤ 20。