← 返回题目列表

AtCoder · abc303_h

Ex. 约束树度

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

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