1742. 经典容斥

构造长为 nn 的整数序列 AA ,要求满足 1iN,1AiM\forall 1 \le i \le N, 1 \le A_i \le Mi=1NAiK\sum_{i = 1} ^{N} A_i \le K ,求可行方案数

输入

输入一行三个整数 N,M,KN,M,K

1N,M50,NKNM 1 \le N,M \le50, N \le K \le NM

输出

输出方案数对 998244353998244353 取模的结果

样例

标准输入 复制文本
2 3 4
标准输出 复制文本
6
标准输入 复制文本
31 41 592
标准输出 复制文本
798416518
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 8
通过 6