CF1288C.Two Arrays

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You are given two integers nn and mm. Calculate the number of pairs of arrays (a,b)(a, b) such that:

  • the length of both arrays is equal to mm;
  • each element of each array is an integer between 11 and nn (inclusive);
  • ai≤bia_i \le b_i for any index ii from 11 to mm;
  • array aa is sorted in non-descending order;
  • array bb is sorted in non-ascending order.

As the result can be very large, you should print it modulo 109+710^9+7.

给你两个整数 nn 和 mm。请计算满足以下条件的数组对 (a,b)(a, b) 的数量:

  • 两个数组的长度均为 mm;
  • 每个数组的每个元素均为介于 11 到 nn(含端点)之间的整数;
  • 对任意下标 ii(从 11 到 mm),均有 ai≤bia_i \le b_i;
  • 数组 aa 按非降序排列;
  • 数组 bb 按非升序排列。

由于结果可能非常大,请将答案对 109+710^9+7 取模后输出。

输入格式

The only line contains two integers nn and mm (1≤n≤10001 \le n \le 1000, 1≤m≤101 \le m \le 10).

仅一行,包含两个整数 nn 和 mm(1≤n≤10001 \le n \le 1000,1≤m≤101 \le m \le 10)。

输出格式

Print one integer – the number of arrays aa and bb satisfying the conditions described above modulo 109+710^9+7.

输出一个整数——满足上述条件的数组 aa 和 bb 的个数,对 109+710^9+7 取模。

输入输出样例

  • 输入#1

    2 2

    输出#1

    5
  • 输入#2

    10 1

    输出#2

    55
  • 输入#3

    723 9

    输出#3

    157557417

说明/提示

In the first test there are 55 suitable arrays:

  • a=[1,1],b=[2,2]a = [1, 1], b = [2, 2];
  • a=[1,2],b=[2,2]a = [1, 2], b = [2, 2];
  • a=[2,2],b=[2,2]a = [2, 2], b = [2, 2];
  • a=[1,1],b=[2,1]a = [1, 1], b = [2, 1];
  • a=[1,1],b=[1,1]a = [1, 1], b = [1, 1].

在第一个测试中,有 55 个符合条件的数组:

  • a=[1,1],b=[2,2]a = [1, 1], b = [2, 2];
  • a=[1,2],b=[2,2]a = [1, 2], b = [2, 2];
  • a=[2,2],b=[2,2]a = [2, 2], b = [2, 2];
  • a=[1,1],b=[2,1]a = [1, 1], b = [2, 1];
  • a=[1,1],b=[1,1]a = [1, 1], b = [1, 1]。

输入解题思路,AI测评打分。不知道怎么写?

首页