CF1312D.Count the Arrays
普及/提高-
通过率:0%
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 ).
输入格式
The first line contains two integers n and m ( 2≤n≤m≤2⋅105 ).
输出格式
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] .