Count the Arrays
题解
讨论
查看他人的提交
题号:NC229275
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
你的任务是计算数组的数量,使得:
每个数组包含
个元素;
每个元素都是
到
的整数;
对于每个数组,恰好有一对相等的元素;
对于每个数组
,都存在一个索引
,使得该数组在第
个元素之前严格升序并在它之后严格降序(形式上,这意味着
,如果
,并且
,如果
)。
输入描述:
第一行包含两个整数
。
输出描述:
输出一个整数,表示满足上述所有条件的数组的数量,取模
示例1
输入
复制
3 4
3 4
输出
复制
6
6
说明
6种序列是:
示例2
输入
复制
3 5
3 5
输出
复制
10
10
示例3
输入
复制
42 1337
42 1337
输出
复制
806066790
806066790
示例4
输入
复制
100000 200000
100000 200000
输出
复制
707899035
707899035
备注:
Count the Arrays
返回全部题目
列表加载中...
3 4
6
3 5
10
42 1337
806066790
100000 200000
707899035