CF1312D.Count the Arrays
普及+/提高
通过率:0%
时间限制:2.00s
内存限制:512MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
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 aj<aj+1, if j<i, and aj>aj+1, if j≥i).
你的任务是计算满足以下条件的数组个数:
- 每个数组包含 n 个元素;
- 每个元素均为 1 到 m 之间的整数;
- 每个数组中恰好存在一对相等的元素;
- 对每个数组 a,存在某个下标 i,使得该数组在第 i 个元素之前严格递增,之后严格递减(形式化地,即当 j<i 时有 aj<aj+1,当 j≥i 时有 aj>aj+1)。
输入格式
The first line contains two integers n and m (2≤n≤m≤2⋅105).
第一行包含两个整数 n 和 m(2≤n≤m≤2⋅105)。
输出格式
Print one integer — the number of arrays that meet all of the aforementioned conditions, taken modulo 998244353.
输出一个整数——满足上述所有条件的数组的个数,对 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]。
输入解题思路,AI测评打分。不知道怎么写?