AT_fps_24_c 数列

题目描述

求长度为 $N$，每个数都是 $0$ 到 $M$ 范围内的整数，且总和为 $S$ 的序列的个数，答案模 $998244353$。

输入格式

一行三个整数 $N,M,S$。

输出格式

输出答案。

输入输出样例 #1

输入 #1

3 2 4

输出 #1

6

输入输出样例 #2

输入 #2

12345 678 90123

输出 #2

226012779

说明/提示

样例解释 1：

$6$ 个序列分别为：

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

数据范围：

$1\le N\le2\times10^5$

$1\le M\le2\times10^5$

$1\le S\le2\times10^5$

$N,M,S$ 均为整数。