2144: 放苹果(3)

Memory Limit:32 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:7 Solved:4

Description

把M个同样的苹果放在N个同样的盘子里,不允许有盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。

Input

包含二个整数M和N,以空格分开。1<=M,N<=10。

Output

输出总数。
接着多行,输出每组组合数据,顺序从大到小。

Sample Input Copy

6 3

Sample Output Copy

3
4 1 1
3 2 1
2 2 2

HINT