U27906.组合方案

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

请从数字 11 ~ nn 中选出 mm 个数字的全部方案,注意,两个数字交换位置算作一种方案,比如 1,2,31,2,32,1,32,1,3 的方法是同一种。

输入格式

两个整数 n,mn, m


  • 1n,m251\leq n, m\leq 25
  • 数据确保所有可能情况不超过 10710^7 种。

输出格式

按照字典序升序的顺序输出所有情况。

输入输出样例

  • 输入#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

说明/提示

[子集生成技巧]

首页