5289: 篮球队加强版
[Creator : ]
Description
现在 OJ 管理员要从 $n$ 名队员中选出若干组队参加篮球争霸赛。为了获得参赛资格,球队中所有队员的能力值 $p_i$ 之和不得小于 $k$。
现在给出你所有球员的能力值,请问共有多少种组队方案。 这个方案数可能很大,需要对 $10007$ 取模。每个组队方案的人数没有任何限制。
现在给出你所有球员的能力值,请问共有多少种组队方案。 这个方案数可能很大,需要对 $10007$ 取模。每个组队方案的人数没有任何限制。
Input
输入为 $2$ 行:
第一行是两个空格隔开的整数 $n,\ k\ (1 \leq n \leq 100,\ 1 \leq k \leq 10^{4})$,分别表示队员的数目和球队总能力值的下限;
第二行是 $n$ 个空格隔开的整数 $p_i\ (1 \leq p_{i} \leq 100)$,为每个球员的能力值。
第一行是两个空格隔开的整数 $n,\ k\ (1 \leq n \leq 100,\ 1 \leq k \leq 10^{4})$,分别表示队员的数目和球队总能力值的下限;
第二行是 $n$ 个空格隔开的整数 $p_i\ (1 \leq p_{i} \leq 100)$,为每个球员的能力值。
Output
输出为一个整数,为组队方案数,结果对 $10007$ 取模。
Sample 1 Input
5 10
2 4 6 8 10
Sample 1 Output
25
Sample 2 Input
10 46
26 47 35 41 48 46 40 25 33 30
Sample 2 Output
1016
Sample 3 Input
5 7
7 5 6 7 6
Sample 3 Output
28