曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5700: 分糖果split

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：57 Solved：37
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

曹老师要把N(N<=100)颗糖果分给K(K<=N)个学生，并且要保证每个学生都能分到糖果，问一共有多少种不同的分配方案？
例如: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
由于答案会很大，你只需要输出方案数%1000000007的值。

Input

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

Output

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

Sample Input Copy 

5 3

Sample Output Copy 

6

Source/Category