← 返回题目列表

AtCoder · arc067_c

E. 分组

中文机器翻译题面 查看原题

分数: 600 点

问题陈述

有 N 人,方便编号 1 通过 N。 我们希望在以下两个条件下将它们分为一定数量的组:

  • 每个组包含之间 A 和 B 人,包容。

  • 让 F_i 是恰好包含 i 人。那么,对于所有 i,或者 F_i=0 or C≤F_i≤D 成立。

找出这些将人们分组的方法的数量。 这里,当且仅当存在两个人使得他们以两种方式中的一种恰好属于同一组时,两种将他们分组的方法被认为是不同的。 由于这些方式的数量可能非常大,因此打印计数模数 10^9+7.

约束

  • 1≤N≤10^3
  • 1≤A≤B≤N
  • 1≤C≤D≤N

输入

输入由标准输入按以下格式给出:

N A B C D

输出

打印条件下将人分组的方式数,模 10^9+7.


示例输入 1

3 1 3 1 2

示例输出 1

4

人员划分有四种方式:

  • (1,2),(3)
  • (1,3),(2)
  • (2,3),(1)
  • (1,2,3)

以下人员划分方式不算: (1),(2),(3)。这是因为它只满足第一个条件,不满足第二个条件。


示例输入 2

7 2 3 1 3

示例输出 2

105

在这种情况下,划分人员的唯一方法是有两组两人一组和一组三人一组。 有 105 这样的方式。


示例输入 3

1000 1 1000 1 1000

示例输出 3

465231251

示例输入 4

10 3 4 2 5

示例输出 4

0

答案可以是 0.