P13026

组合

难度 3 级 小学 算法入门 递归 组合
讨论 统计 5通过 12提交 41.7%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

排列与组合是常用的数学方法,其中组合就是从n个元素中抽出?个元素(不分顺序且r ≤ n)。

在这里,我们可以简单地将n个元素理解为自然数1,2,...,n,从中任取r个数。

现要求你输出所有组合。

输入

一行两个自然数n,r(1 < r < n ≤ 20)

输出

输出所有的组合,每一个组合占一行且其中的元素按由小到大的顺序排列,每个元素占三个字符的位置,所有的组合也按字典顺序。

样例

样例 1
输入
5 3
输出
1  2  3
 1  2  4
 1  2  5
 1  3  4
 1  3  5
 1  4  5
 2  3  4
 2  3  5
 2  4  5
 3  4  5

提示

数据范围

  • 1 \le n \le 8
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交