分数: 300 点
问题陈述
长度为多少个整数序列 N, A=(A_1, \ldots, A_N),满足以下所有条件吗?
-
1\le A_i \le M (1 \le i \le N)
-
\displaystyle\sum _{i=1}^N A_i \leq K
由于计数可能会变得巨大,请对它求模 998244353.
约束
- 1 \leq N, M \leq 50
- N \leq K \leq NM
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N M K
输出
打印答案。
示例输入 1
2 3 4
示例输出 1
6
以下六个序列满足条件。
- (1,1)
- (1,2)
- (1,3)
- (2,1)
- (2,2)
- (3,1)
示例输入 2
31 41 592
示例输出 2
798416518
请务必打印模数计数 998244353.