#P7233. B. 排队

B. 排队

B. 排队

题目描述

nn人排成mm队(队伍带编号)。你不知道哪个人在哪个队,也不知道他们是按照什么顺序排队的,所以你想统计不同方案的数量。答案对998244353取模。注意每个队伍都必须非空,不同队伍、不同人都是有区分的。

输入格式

第一行输入两个数n,mn, m

输出格式

输出一个数表示答案

样例输入1

5 4

样例输出1

480

样例输入2

10 8

样例输出2

130636800

数据范围

对于30%的数据,n,m10n, m \leq 10

对于60%的数据,n,m5000n, m \leq 5000

对于100%的数据,1mn1051 \leq m \leq n \leq 10^5