AT_fps_24_c 数列
题目描述
求长度为 $N$,每个数都是 $0$ 到 $M$ 范围内的整数,且总和为 $S$ 的序列的个数,答案模 $998244353$。
输入格式
一行三个整数 $N,M,S$。
输出格式
输出答案。
说明/提示
### 样例解释 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$ 均为整数。