502011 - 机器选择

【题目描述】机器选择（work）

有N个机器，每天选出R个机器，而且每两个机器的编号差要大于等于K，而且每天将R个机器最多分为M组工作，问最多有多少种方案。

数据读到末尾。 四个整数 N，R，K，M。其数据范围在1到1000。

输出的最多方案数取1000000007的模。

可以选择1和4，1和5，2和5在同一天。 你可以使机器在同一组或在不同的组。 所以你有6个计划。 1和4在同一组，1和4在不同的组。 1和5在同一组，1和5在不同的组。 2和5在同一组，2和5在不同的组。 我们设1在A组、4在B组和1在B组、4在A组为同一方案。