Misha 在筆記本上寫下了幾個他認為「美麗」的整數，然後去玩加號和減號了。他認為一個由加號和減號組成的字串是平衡的，如果它包含相同數量的加號和減號，且末尾連續的減號個數是一個美麗的整數。請問長度為 $2, 4, \dots, 2n$ 的平衡字串分別有多少個？由於答案可能非常大，請將它們對 $998244353$ 取模後輸出。
第一行包含兩個整數 $n$ 和 $m$：分別表示字串的最大長度參數和 Misha 筆記本中整數的個數（$1 \le n, m \le 200000$）。
下一行包含 $m$ 個互不相同、範圍在 $[0, n]$ 內的非負整數：Misha 筆記本中的數字。
輸出 $n$ 行，表示對 $998244353$ 取模後的答案。
5 3 1 2 3
1 3 10 34 120
| ID | Type | Status | Title | Posted By | Last Updated | Actions |
|---|---|---|---|---|---|---|
| #1081 | Editorial | Open | New Editorial for Problem #17166 | GotoHiotori | View | |
| #1537 | Editorial | Open | New Editorial for Problem #17166 | Xuan0109 | View | |
| #1217 | Editorial | Open | 题解 | jiangly | View |
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: