← 返回题目列表

Codeforces · 1312/D

D. 对数组进行计数

中文机器翻译题面 查看原题

你的任务是计算数组的数量,使得:

- 每个数组包含 $$$n$$$ 元素;
- 每个元素都是从 $$$1$$$ 到 $$$m$$$ 的整数;
- 对于每个数组,恰好有一对相等的元素;
- 对于每个数组$$$a$$$,存在一个索引$$$i$$$,使得该数组在第$$$i$$$元素之前严格升序,并在其之后严格降序(正式地,这意味着$$$a_j < a_{j + 1}$$$,如果$$$j < i$$$,并且$$$a_j > a_{j + 1}$$$,如果$$$j \ge i$$$)。

输入

第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$2 \le n \le m \le 2 \cdot 10^5$$$)。

输出

打印一个整数 — 满足所有上述条件的数组数量,以 $$$998244353$$$ 为模。

示例

输入 #1

3 4

输出 #1

6

输入 #2

3 5

输出 #2

10

输入 #3

42 1337

输出 #3

806066790

输入#4

100000 200000

输出#4

707899035

注意

第一个示例中的数组是:

- $$$[1, 2, 1]$$$;
- $$$[1, 3, 1]$$$;
- $$$[1, 4, 1]$$$;
- $$$[2, 3, 2]$$$;
- $$$[2, 4, 2]$$$;
- $$$[3, 4, 3]$$$.