← 返回题目列表

AtCoder · abc248_c

F. 骰子总和

中文机器翻译题面 查看原题

分数: 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.