#1495. 分糖果(split)

分糖果(split)

【试题描述】

王老师要把N(N<=100)颗糖果分给K(K<=6)个学生,并且要保证每个学生都能分到糖果,问一共有多少种不同的分配方案? 例如:N=5,K=3, 共有6种不同的方案。 5=1+1+3 本方案表示第一和第二个同学各分到1颗糖果,第三个同学分到3颗糖果

5=1+2+2

5=1+3+1

5=2+1+2

5=2+2+1

5=3+1+1

【输入要求】

输入文件: 输入文件仅有一行包含两个用空格隔开的自然数N和K,其中N<=100,K<=6。

【输出要求】

5 3

【输入样例】

输出文件只有一行包含一个整数,表示将N颗糖果分给K个学生的方案总数,具体方案不需要输出。可以保证答案不会超出longint的范围。

【输出样例】

6