Annettuna on positiivinen kokonaisluku $N$ sekä kokonaislukujoukko $S = \{S_1, S_2, \dots, S_M\}$, jonka koko on $M$.
Vastaa jokaiselle $k = 0, 1, \dots, N - 3$ seuraavaan kysymykseen.
Tarkastellaan säännöllistä $N$-kulmiota, jonka kärjet on numeroitu $1, 2, \dots, N$. Piirretään täsmälleen $k$ lävistäjää siten, että mitkään kaksi lävistäjää eivät leikkaa toisiaan paitsi mahdollisesti päätepisteissään. Tämän seurauksena säännöllinen $N$-kulmio jakautuu $k + 1$ monikulmioksi. Olkoot $e_1, e_2, \dots, e_{k+1}$ näiden muodostuvien monikulmioiden sivujen lukumäärät.
Sanomme, että tapa piirtää $k$ lävistäjää on hyvä tapa, jos se täyttää seuraavan ehdon:
- Kaikki luvut $e_1, e_2, \dots, e_{k+1}$ kuuluvat joukkoon $S$.
Laske hyvien tapojen lukumäärä piirtää $k$ lävistäjää modulo $998244353$.
Syöte
Syöte annetaan seuraavassa muodossa:
N M S1 S2 ... SM
- Kaikki syötteen arvot ovat kokonaislukuja.
- $3 \le N \le 10^5$
- $1 \le M \le N - 2$
- $3 \le S_i \le N$
- $S_i < S_{i+1}$
Tuloste
Tulosta $N - 2$ riviä. Jokaiselle $i = 1, 2, \dots, N - 2$, tulosta $i$:nnelle riville arvoa $k = i - 1$ vastaava vastaus.
Esimerkit
Esimerkkisyöte 1
5 2 3 4
Esimerkkituloste 1
0 5 5
Esimerkkisyöte 2
4 1 4
Esimerkkituloste 2
1 0
Esimerkkisyöte 3
16 7 3 4 6 7 9 12 16
Esimerkkituloste 3
1 24 544 14280 120156 829464 3372120 10914816 24515700 40532624 52300160 42493880 17383860 2674440
Huomautus
Ensimmäisessä esimerkissä, kun $k = 0$, pätee aina $e_1 = 5$. Koska $5$ ei kuulu joukkoon $S$, vastaus on $0$.
Kun $k = 1$, pätee aina $\{e_1, e_2\} = \{3, 4\}$, ja molemmat arvot kuuluvat joukkoon $S$. Säännölliseen viisikulmiom voidaan piirtää yksi lävistäjä $5$ eri tavalla, joten vastaus on $5$.
Kun $k = 2$, pätee aina $e_i = 3$ ($1 \le i \le 3$). Säännölliseen viisikulmioon voidaan piirtää kaksi toisiaan leikkaamatonta lävistäjää $5$ eri tavalla, joten vastaus on $5$.