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

输出

复制
6

说明

6种序列是:

示例2

输入

复制
3 5

输出

复制
10
示例3

输入

复制
42 1337

输出

复制
806066790
示例4

输入

复制
100000 200000

输出

复制
707899035

备注: