U27906.组合方案
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
请从数字 1 ~ n 中选出 m 个数字的全部方案,注意,两个数字交换位置算作一种方案,比如 1,2,3 和 2,1,3 的方法是同一种。
输入格式
两个整数 n,m。
- 1≤n,m≤25
- 数据确保所有可能情况不超过 107 种。
输出格式
按照字典序升序的顺序输出所有情况。
输入输出样例
输入#1
3 2
输出#1
1 2 1 3 2 3
输入#2
6 4
输出#2
1 2 3 4 1 2 3 5 1 2 3 6 1 2 4 5 1 2 4 6 1 2 5 6 1 3 4 5 1 3 4 6 1 3 5 6 1 4 5 6 2 3 4 5 2 3 4 6 2 3 5 6 2 4 5 6 3 4 5 6
说明/提示
[子集生成技巧]