#P17456. PM15759 删去路径边后的生成树

PM15759 删去路径边后的生成树

题目描述

有一个包含 nn 个节点的无向完全图,节点编号为 1,2,…,n1,2,\ldots,n。现在删除下面 m−1m-1 条边:

(1,2),(2,3),…,(m−1,m)(1,2),(2,3),\ldots,(m-1,m)。

求删除这些边之后,图中生成树的数量,对 998244353998244353 取模。

输入格式

一行两个整数 n,mn,m。

输出格式

输出一个整数,表示生成树数量对 998244353998244353 取模后的结果。

数据范围

  • 1≤m≤n≤1061\le m\le n\le10^6。

样例 1

3 1
3

样例 2

3 2
1

样例 3

3 3
0