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