Problem1464--求组合数(3)(第三章第6课)

1464: 求组合数(3)(第三章第6课)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

桐桐想找出n个自然数(1,2,3,…,n)中r个数的组合。
例如,当n=5,r=3时,所有组合为:
123 124 125 134 135 145 234 235 245 345
总共有10种组合。(满足每个数字逐渐增大)

Input

只有一行:两个数n(1<=n<=30)和r(1<=r<=10)。

Output

第一行:为满足条件的所有组合,相邻组合间用空格隔开;
第二行:满足条件的组合总数。

Sample Input Copy

5 3

Sample Output Copy

123 124 125 134 135 145 234 235 245 345
10 

Source/Category