← 返回题目列表

AtCoder · ndpc2026_j

J. 数量和总数

中文机器翻译题面 查看原题

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