分数: 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