1126: [2011秋常训班测试题]涵涵的组合

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:23 Solved:1

Description

 涵涵最近对排列组合很感兴趣,组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为 自然数1,2,……,n,从中任取r个数。但是呢,涵涵觉得就从小到大按字典序输出太简单了,他想挑战一下自己,要每行逆向并按字典序输出,你能做到吗?

Input

  两个整数n和r(1≤r≤n≤20)。

Output

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

Sample Input Copy

5 3

Sample Output Copy

  3  2  1
  4  2  1
  4  3  1
  4  3  2
  5  2  1
  5  3  1
  5  3  2
  5  4  1
  5  4  2
  5  4  3

Source/Category