#11082. 组合

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。

你可以按 升序顺序 返回答案。

输入格式

两个整数 n 和 k

输出格式

所有可能的 k 个数的组合,一个组合一行,按升序

样例

输入1:

4 2

输出1:

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

解释:在{1,2,3,4}中,两个数的组合有:{1,2}{1,3}{1,4}{2,3}{2,4}{3,4}

数据范围与提示

1 <= n <= 20

1 <= k <= n