有nnn人排成mmm队(队伍带编号)。你不知道哪个人在哪个队,也不知道他们是按照什么顺序排队的,所以你想统计不同方案的数量。答案对998244353取模。注意每个队伍都必须非空,不同队伍、不同人都是有区分的。
第一行输入两个数n,mn, mn,m
输出一个数表示答案
5 4
480
10 8
130636800
对于30%的数据,n,m≤10n, m \leq 10n,m≤10
对于60%的数据,n,m≤5000n, m \leq 5000n,m≤5000
对于100%的数据,1≤m≤n≤1051 \leq m \leq n \leq 10^51≤m≤n≤105
在下列比赛中:
CSPJ23模拟6
CSP-J 模拟3
在以下作业中:
高翊凯2
使用您的 达芬奇编程 通用账户