AT_fps_24_c 数列

Description

$ M $ 以下の非負整数からなる長さ $ N $ の整数列のうち、総和が $ S $ であるものの個数を $ 998244353 $ で割った余りを求めてください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ S $

Output Format

答えを出力せよ。

Explanation/Hint

### Sample Explanation 1 条件を満たす数列は次の $ 6 $ 個です。 - $ (0,2,2) $ - $ (1,1,2) $ - $ (1,2,1) $ - $ (2,0,2) $ - $ (2,1,1) $ - $ (2,2,0) $ ### Constraints - $ 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 $ は整数