U130408 数的划分(加强版)
题目描述
将整数$n$分成$k$份，且每份不能为空，任意两个方案不相同(不考虑顺序)。
例如：$n=7$，$k=3$，下面三种分法被认为是相同的。
$1,1,5;$
$1,5,1;$
$5,1,1.$
问有多少种不同的分法。
由于答案较大，请你对答案模$10^9+7$
输入格式
$n,k (100
输出格式
1个整数，即不同的分法。
说明/提示
四种分法为：
$1,1,5$
$1,2,4$
$1,3,3$
$2,2,3$