← 返回题目列表

AtCoder · soundhound2018_summer_final_c

C. 不太接近

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

配点 : 800 点

問題文

N 对于满足以下所有条件的顶点无向图的个数 10^9 + 7 求除以后的余数。

  • N 一个顶点编号至 1 减去 N 为止。
  • 图不具有自环或多重边(不要求连通)。
  • 所有边的长度为 1 时,上游 1, 2 之间的最短距离为 D 。

注記

如果两个图 G_1, G_2 满足以下条件则被视为不同,不满足则被视为同质。

  • 存在一个整数的组合 (i, j) (1 ≤ i < j ≤ N) ,边缘 i, j 直接连接的边 G_1, G_2 只存在于其中一方。

制約

  • 1 ≤ D < N ≤ 30
  • N, D 是一个整数。

入力

输入是按以下格式从标准输入给出的。

N D

出力

输出满足所有条件的图的数量 10^9 + 7 除以的余数。


入力例 1

4 3

出力例 1

2

请注意下图中的满足条件的图。 2 是的。 请注意,我们正在寻找除以


入力例 2

4 2

出力例 2

14

请注意下图中的满足条件的图。 14 是的。 请注意,我们正在寻找除以


入力例 3

30 15

出力例 3

313862829

模组 (10^9 + 7) 。