3904: 建设城市city
内存限制：256 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：67
解决：8
题目描述
【题目描述】
小奇正在玩一款名为《魔方王国》的游戏。在游戏中它需要建设n座不同的城市。
小奇有m个相同的建设队，它需要将这些建设队分配到每个城市中。每个城市至少要分配1个建设队，至多分配k个建设队。当然，每个城市分配的建设队数量必须是整数。
你需要求出有多少种不同的方案。两个方案被视为不同的，当且仅当存在至少一个城市分配到的建设队数量不同。
【数据范围】
对于10%的数据，1<=n,m,k<=10。
对于40%的数据，1<=n,m,k<=1000。
对于70%的数据，1<=n,m,k<=10^5。
对于100%的数据，1<=n<=10^9，1<=m,k<=10^7。
输入
一行三个整数n,m,k。
输出
一行一个整数表示答案。对998244353取模。
样例输入 复制
3 7 3样例输出 复制
6