分数: 5 点
问题陈述
给你一个正整数序列 A = (A_1, A_2, \dots, A_N) 长度 N和正整数 S 和 T.
求非负整数序列的个数 (c_1, c_2, \dots, c_N) 满足以下所有条件,模 998244353:
- c_1 + c_2 + \dots + c_N = S
- A_1 c_1 + A_2 c_2 + \dots + A_N c_N = T
约束
- 1 \leq N \leq 20
- 1 \leq S \leq 10^{18}
- 1 \leq T \leq 10^{18}
- 1 \leq A_i \leq 200
- \displaystyle \sum_{i=1}^N A_i \leq 200
- 所有输入值均为整数
输入
输入由标准输入给出,格式如下:
N S T A_1 A_2 \dots A_N
输出
打印非负整数序列的数量 (c_1, c_2, \dots, c_N) 满足条件,取模 998244353.
样本输入 1
4 4 10 1 2 3 4
示例输出 1
5
以下 5 序列满足条件:
- (0,2,2,0)
- (0,3,0,1)
- (1,0,3,0)
- (1,1,1,1)
- (2,0,0,2)
示例输入 2
10 34016955048482281 206283256471036323 38 35 28 54 3 15 4 16 6 1
示例输出 2
230312634