← 返回题目列表

Codeforces · 1288/C

C. 两个数组

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

给你两个整数 $$$n$$$ 和 $$$m$$$。计算数组 $$$(a, b)$$$ 的对数,使得:

- 两个数组的长度都等于 $$$m$$$;
- 每个数组的每个元素都是 $$$1$$$ 和 $$$n$$$(含)之间的整数;
- $$$a_i \le b_i$$$ 对于从 $$$1$$$ 到 $$$m$$$ 的任何索引 $$$i$$$;
- 数组 $$$a$$$ 按非降序排序;
- 数组 $$$b$$$ 按非升序排序。

由于结果可能非常大,因此您应该以 $$$10^9+7$$$ 为模来打印它。

输入

唯一的一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n \le 1000$$$, $$$1 \le m \le 10$$$)。

输出

打印一个整数 – 满足上述条件的数组 $$$a$$$ 和 $$$b$$$ 的数量以 $$$10^9+7$$$ 为模。

示例

输入 #1

2 2

输出 #1

5

输入 #2

10 1

输出 #2

55

输入 #3

723 9

输出 #3

157557417

注意

在第一个测试中,有 $$$5$$$ 合适的数组:

- $$$a = [1, 1], b = [2, 2]$$$;
- $$$a = [1, 2], b = [2, 2]$$$;
- $$$a = [2, 2], b = [2, 2]$$$;
- $$$a = [1, 1], b = [2, 1]$$$;
- $$$a = [1, 1],b = [1, 1]$$$。