← 返回题目列表

AtCoder · fps_24_c

C. 序列

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

分数: 3 点

问题陈述

长度的整数序列之间 N 由不大于的非负整数组成 M,找出总和恰好为的序列数 S.
输出结果模 998244353.

约束

  • 1 \leq N \leq 2 \times 10^5
  • 1 \leq M \leq 2 \times 10^5
  • 1 \leq S \leq 2 \times 10^5
  • N, M, S 是整数

输入

输入由标准输入给出,格式如下:

N M S

输出

打印答案。


示例输入 1

3 2 4

示例输出 1

6

有 6 满足条件的序列:

  • (0,2,2)
  • (1,1,2)
  • (1,2,1)
  • (2,0,2)
  • (2,1,1)
  • (2,2,0)

示例输入 2

12345 678 90123

示例输出 2

226012779