构造长为 n 的整数序列 A ,要求满足 \forall 1 \le i \le N, 1 \le A_i \le M 且 \sum_{i = 1} ^{N} A_i \le K ,求可行方案数
输入
输入一行三个整数 N,M,K
1 \le N,M \le50, N \le K \le NM
输出
输出方案数对 998244353 取模的结果
样例
标准输入 复制文本 |
2 3 4 |
标准输出 复制文本 |
6 |
标准输入 复制文本 |
31 41 592 |
标准输出 复制文本 |
798416518 |