### 问题描述 $ymt$ 给出了 $n$ 个球，每天你可以从这 $n$ 个球中不放回的选出 $k$ 个球，分成 $m$ 组，要求这 $k$ 个球两两之间编号差大于等于 $z$ ，现在 $ymt$ 想知道你最多能选多少天，结果对 $10^9+7$ 取模。 ### 输入格式 一行含有四个数字 $n,k,z,m$ ，代表球的个数，每天选出的球个数，任意两个小球的最小编号差与分组的数量。 ### 输出格式 输出一个数，代表你最多能选多少天，结果对 $10^9+7$ 取模。 ### 样例输入 ``` 4 2 1 2 ``` ### 样例输出 ``` 12 ``` ### 数据范围 $1 \le n,k,m,z \le 10^3$。