糖果

【题目描述】

小修想要把n颗糖果分成k堆,每堆至少有一颗糖果,询问有多少种分法。

【输入描述】

输入两个整数n、k(n <= 60000,k <= 100)。

【输出描述】

输出一个数,表示方案总数 mod 10000的值。

【样例输入】

4 2

【样例输出】

2

posted @ 2016-11-17 16:16  前前前世。  阅读(138)  评论(0编辑  收藏  举报