测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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$ ).

输入格式

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]$ .
上一题 去做题 下一题