《技术》学考及选考相关问题请联系张博士13958083702(手机和微信同号) 问题 3383 --数组对

3383: 数组对★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 19  解决: 5
[提交][状态][命题人:]

题目描述

给定两个整数n和m。计算满足以下条件的数组对(a，b)的数量：

两个数组的长度都等于m；
每个数组的每个元素都是1到n(含)之间的整数；
对于任意1≤ i ≤ m，a[i]≤b[i]；
数组a按非降序排列；
数组B按非升序排列。
因为结果可能非常大，将答案以10^9+7为模取模后输出。

输入

一行，两个整数n和m(1≤n≤1000，1≤m≤10)。

输出

一个整数，数组对（a,b）的数目对10^9+7取模。
样例输入
Copy
10 1
样例输出
Copy
55

提示

来源

 

[提交][状态]

如有问题，请咨询客服
浙ICP备20001167号