#531. 希蒙的组合问题

希蒙的组合问题

题目描述

学霸希蒙最近在数学课上学习了组合问题,学习了数字1-n中选择c个数字能够组合出多少总情况的公式,

他想要知道具体每种情况是怎样的,但是当组合的数字一多,希蒙就脑袋炸掉了想不出来了,所以请你编程解决这个问题。

例如当 n=5, r=3所有组合为:

123
124
125
134
135
145
234
235
245
345

输入格式

一行两个自然数n,r。

输出格式

所有的组合,

每一个组合占一行且其中的元素按由小到大的顺序排列,

每个数字右对齐3位输出(为了保证输出序列的唯一性,按照字典序输出)

样例

输入样例

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<n<21,0≤r≤n)