TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P4442
  • 問題
  • P4442何老板请客3
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 时限1s,空间限制128m
    問題説明

    何老板打算在NK食堂办酒席,宴请信竞队队员。信竞队共有n名队员,编号1到n,大家都很想参加宴会。但何老板只邀请其中r个队员。他要你帮他选出r名队员,要求选出的这些队员的编号差必须>=k(任意两人都要>=k)。
    然后由你来预订酒桌和安排队员们就座。何老板要求酒桌的数量不超过m,每桌至少坐1人。何老板想知道,总共有多少种不同的方案?

    入力形式

    一行,四个整数n,r,k,m

    出力形式

    一行,一个整数,表示计算结果,mod 1000000007 再输出

    サンプル入力 1

    5 2 3 2

    サンプル出力 1

    6

    サンプル入力 2

    20 3 3 5

    サンプル出力 2

    2800

    ヒント

    1<=m<=r<=n<=1000
    1<=k<=1000