分数: 600 点
问题陈述
给你一个整数 N 和一套 S=\lbrace S_1,S_2,\ldots,S_K\rbrace 由之间的整数组成 1 和 N-1.
求模数 998244353,树木 T 与 N 顶点编号 1 通过 N 这样:
- d_i\in S 对于所有人 i\ (1\leq i \leq N),其中 d_i 是顶点的度数 i in T.
约束
- 2\leq N \leq 2\times 10^5
- 1\leq K \leq N-1
- 1\leq S_1 < S_2 < \ldots < S_K \leq N-1
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N K S_1 \ldots S_K
输出
打印数字,模数 998244353,符合树 T.
示例输入 1
4 2 1 3
示例输出 1
4
如果一棵树的一个顶点的度为 3 和其他人的是 1。 因此,答案是 4.
示例输入 2
10 5 1 2 3 5 6
示例输出 2
68521950
示例输入 3
100 5 1 2 3 14 15
示例输出 3
888770956
打印计数模数 998244353.