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$ 均为整数。