CF1288C.Two Arrays
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
You are given two integers n and m. Calculate the number of pairs of arrays (a,b) such that:
- the length of both arrays is equal to m;
- each element of each array is an integer between 1 and n (inclusive);
- ai≤bi for any index i from 1 to m;
- array a is sorted in non-descending order;
- array b is sorted in non-ascending order.
As the result can be very large, you should print it modulo 109+7.
给你两个整数 n 和 m。请计算满足以下条件的数组对 (a,b) 的数量:
- 两个数组的长度均为 m;
- 每个数组的每个元素均为介于 1 到 n(含端点)之间的整数;
- 对任意下标 i(从 1 到 m),均有 ai≤bi;
- 数组 a 按非降序排列;
- 数组 b 按非升序排列。
由于结果可能非常大,请将答案对 109+7 取模后输出。
输入格式
The only line contains two integers n and m (1≤n≤1000, 1≤m≤10).
仅一行,包含两个整数 n 和 m(1≤n≤1000,1≤m≤10)。
输出格式
Print one integer – the number of arrays a and b satisfying the conditions described above modulo 109+7.
输出一个整数——满足上述条件的数组 a 和 b 的个数,对 109+7 取模。
输入输出样例
输入#1
2 2
输出#1
5
输入#2
10 1
输出#2
55
输入#3
723 9
输出#3
157557417
说明/提示
In the first test there are 5 suitable arrays:
- 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].
在第一个测试中,有 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]。
输入解题思路,AI测评打分。不知道怎么写?