问题描述 |
---|
排列与组合是常用的数学方法,其中组合就是从$$n$$个元素中抽出$$r$$个元素(不分顺序且 $$r \leq n$$)。 我们可以简单地将$$n$$个元素理解为自然数$$1,2,\dots,n$$,并从中任取$$r$$个数。 现在请你输出所有的组合。 |
输入描述 |
一行两个自然数$$n、r(1 \lt n \lt 21,0 \leq r \leq n)$$。 |
输出描述 |
所有的组合,每一个组合占一行且其中的元素按由小到大的顺序排列,所有的组合也按字典顺序。 保证输出行数不超过$$10^4$$。 |
样例输入复制样例 |
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 |
提示说明 |
每行最后一个数字后面没有空格。 |
相关 |