← 返回题目列表

AtCoder · arc068_d

F. 纸牌

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

分数: 1200 点

问题陈述

Snuke 决定与 N 卡和双端队列(即双端队列)。 每张卡片显示一个整数 1 通过 N,并且双端队列最初是空的。

Snuke 将在双端队列的开头或结尾一次插入一张卡片,顺序为 1 to N。 然后,他将执行以下操作 N 次:从双端队列的开头或末尾取出卡并吃掉它。

然后,我们将把吃过的卡片上写的整数按照吃的顺序排列起来,构造一个整数序列。在这样得到的序列中,求出满足以下条件的序列数: K第一个元素是 1。打印答案取模 10^{9} + 7.

约束

  • 1 ≦ K ≦ N ≦ 2{,}000

输入

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

N K

输出

打印答案模数 10^{9} + 7.


示例输入 1

2 1

示例输出 1

1

有一个序列满足条件: 1,2。获得该序列的一种可能方法如下:

  • 插入两张卡, 1 和 2,位于双端队列的末尾。
  • 吃掉双端队列开头的牌两次。

示例输入 2

17 2

示例输出 2

262144

示例输入 3

2000 1000

示例输出 3

674286644