2255.排队排列问题

题目描述 有 $B$ 个男孩，$G$ 个女孩，要求所有男孩女孩排成一队，连续的男孩个数不可以超过 $K$ 个，问一共有多少种排法。 （结果需要 $mod\ 10007$） 输入格式 输入包含三个整数 $B$，$G$，$K$，分别表示男孩的数量、女孩的数量和允许的最大连续男孩数。 输出格式 输出一个整数，表示满足条件的排列方法数对 $10007$ 取模后的结果。 输入样例 2 1 1 输出样例 1