A13345. Count the Arrays
编程题
普及/提高-
知识点
题目描述
Your task is to calculate the number of arrays such that:
- each array contains $n$ elements;
- each element is an integer from $1$ to $m$ ;
- for each array, there is exactly one pair of equal elements;
- for each array $a$ , there exists an index $i$ such that the array is strictly ascending before the $i$ -th element and strictly descending after it (formally, it means that $a_j < a_{j + 1}$ , if $j < i$ , and $a_j > a_{j + 1}$ , if $j \ge i$ ).
- each array contains $n$ elements;
- each element is an integer from $1$ to $m$ ;
- for each array, there is exactly one pair of equal elements;
- for each array $a$ , there exists an index $i$ such that the array is strictly ascending before the $i$ -th element and strictly descending after it (formally, it means that $a_j < a_{j + 1}$ , if $j < i$ , and $a_j > a_{j + 1}$ , if $j \ge i$ ).
输入格式
The first line contains two integers $n$ and $m$ ( $2 \le n \le m \le 2 \cdot 10^5$ ).
输出格式
Print one integer — the number of arrays that meet all of the aforementioned conditions, taken modulo $998244353$ .
输入输出样例
输入 #1
3 4
输出 #1
6
输入 #2
3 5
输出 #2
10
输入 #3
42 1337
输出 #3
806066790
输入 #4
100000 200000
输出 #4
707899035
说明/提示
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]$ .
- $[1, 2, 1]$ ;
- $[1, 3, 1]$ ;
- $[1, 4, 1]$ ;
- $[2, 3, 2]$ ;
- $[2, 4, 2]$ ;
- $[3, 4, 3]$ .