问题 1193 --【基础】分糖果

1193: 【基础】分糖果

题目描述

  曹老师要把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。

输出

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

样例输入输出

输入#1 复制
5 3
输出#1 复制
6

提示

序号 标题 作者 发表时间 费用 订购数 操作