3413：【2024年4月】3级算法等考第三题 元素个数为p的第q个子集
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：0
解决：0
题目描述
## Description
给定一个元素为1、2、3、……、n的集合，求出元素数量为p的第q个子集。
要求：
子集的元素按升序排列，然后，将所有子集先按第一个元素从小到大排序，如果第一个元素相同，再按第二个元素从小到大排序，……以此类推。
例如：n = 3，集合为{1，2，3}，p = 2，q = 2
元素个数是2的子集包括：{1，2}、{1，3}、{2，3}，按题目要求排序后第2个子集为{1，3}，故输出：
1 3
## Input Format
一行包含一个三个整数n，p，q，整数之间以一个空格隔开。
数据范围
测试点1~10：1 ≤ p ≤ n ≤ 25，1 ≤ q ≤ C(n, p)。
## Output Format
一行输出p个整数，表示满足要求的子集，整数之间以一个空格隔开。
```input1
3 2 2
```
```output1
1 3
```
```input2
6 3 17
```
```output2
3 4 5
```
```input3
7 5 14
```
```output3
1 3 5 6 7
```