Problem D

Statement
Copy Copied
Description:
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$$$).

Input Format:
The first line contains two integers $$$n$$$ and $$$m$$$ ($$$2 \le n \le m \le 2 \cdot 10^5$$$).

Output Format:
Print one integer β€” the number of arrays that meet all of the aforementioned conditions, taken modulo $$$998244353$$$.

Note:
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]$$$.

Submissions

IDLanguageExit CodeTimestampCodeStdoutStderrRetry
4525 rs 0 2026-02-15T12:52:28.532377Z View View View Retry
4524 rs 0 2026-02-15T11:51:15.371336Z View View View Retry
4523 rs 1 2026-02-15T11:39:13.887084Z View View View Retry
4522 rs 1 2026-02-15T11:09:53.112064Z View View View Retry