07302. 恰好选 k 件 未做

$n$ 个整数，每个最多选一次。要恰好选 $k$ 个，且它们的和恰好等于 $v$，问有多少种选法。答案对 $10^9+7$ 取模。

第一行三个整数 $n$ $k$ $v$。
第二行 $n$ 个整数 $a_i$。

一行一个整数：选法数模 $10^9+7$。

$1\le n\le 40$，$1\le k\le 40$，$1\le v\le 1600$，$1\le a_i\le 40$。