#66. 求组合数(zuhe)

求组合数(zuhe)

【问题描述】

桐桐找出N个自然数(1,2,3,…,N)中的R个数的组合。例如,当n=5,r=3时,所有组合为123 124 125 134 135 145 234 235 245 345,总共有10种组合。

【输入格式】

只有1行:两个正整数n(1<=n<=30)和r(1<=r<=10).

【输出格式】

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

【样例输入】

5 3

【输出样例】

123 124 125 134 135 145 234 235 245 345

10