描述
计算满足以下条件的数组数量:
- 数组包含恰好 $n$ 个元素;
- 每个元素都是 $1$ 到 $m$ 之间的整数;
- 数组中**恰好有一对相等的元素**(其他元素均不同);
- 数组中存在一个位置 $i$,使得数组在 $i$ 之前严格递增,在 $i$ 之后严格递减(即 $j < i$ 时 $a_j <$
$a_{j+1}$,$j \ge i$ 时 $a_j >$
$a_{j+1}$)。
输入
第一行包含两个整数 $n$ 和 $m$($2 \le n \le m \le 2 \times 10^5$)。
输出
输出一个整数,表示满足条件的数组数量,对 $998244353$ 取模。
样例
- 复制
- 复制
- 复制
- 复制
- 复制
- 复制
提示
The arrays in the first example are:
[1,2,1];
[1,3,1];
[1,4,1];
[2,3,2];
[2,4,2];
[3,4,3].

关注我们