2348: 求组合数(zuhe)

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:4 解决:4

题目描述

桐桐想找出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

提示

行末有空格