3903: 庆典celebration
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:71
解决:19
题目描述
战狂在昌和帝国的首都法法城召开了庆典,向一万名最杰出的士兵分发了用魔法猪做的猪肉饺子,士兵们吃了猪肉饺子后,战斗力大幅提高。
为了保护战狂的安全以及维护现场秩序,大预言家抽调了n名普通士兵组成了m个小队完成一些不同的任务。由于一些特殊的原因,所有小队的人数都互不相同。
你需要求出有多少种可能的组队方案。注意士兵是相同的,而小队是不同的。
【数据范围】
对于20%的数据,n,m<=20。
对于50%的数据,n,m<=3000。
对于100%的数据,n,m<=100000。
输入
第一行两个个整数n,m。
输出
一行一个数表示答案。对998244353取模。
样例输入 复制
16 4
样例输出 复制
216