معطى عدد صحيح موجب $N$ ومجموعة من الأعداد الصحيحة $S = \{S_1, S_2, \dots, S_M\}$ حجمها $M$.
لكل $k = 0, 1, \dots, N - 3$، أجب عن السؤال التالي.
لنفترض مضلعاً منتظماً ذا $N$ أضلاع مرقمة رؤوسه بـ $1, 2, \dots, N$. ارسم بالضبط $k$ أقطار بحيث لا يتقاطع قطران إلا ربما عند أطرافهما. ونتيجة لذلك، ينقسم المضلع المنتظم ذو الـ $N$ أضلاع إلى $k + 1$ مضلعات. لتكن $e_1, e_2, \dots, e_{k+1}$ هي أعداد أضلاع هذه المضلعات الناتجة.
نقول إن طريقة رسم $k$ أقطار هي طريقة جيدة إذا حققت الشرط التالي:
- جميع القيم $e_1, e_2, \dots, e_{k+1}$ موجودة في المجموعة $S$.
احسب عدد الطرق الجيدة لرسم $k$ أقطار، بباقي القسمة على $998244353$.
الإدخال
يُعطى الإدخال بالصيغة التالية:
N M S1 S2 ... SM
- جميع قيم الإدخال هي أعداد صحيحة.
- $3 \le N \le 10^5$
- $1 \le M \le N - 2$
- $3 \le S_i \le N$
- $S_i < S_{i+1}$
الإخراج
اطبع $N - 2$ سطراً. لكل $i = 1, 2, \dots, N - 2$، اطبع في السطر $i$ الإجابة المقابلة لـ $k = i - 1$.
أمثلة
مثال الإدخال 1
5 2 3 4
مثال الإخراج 1
0 5 5
مثال الإدخال 2
4 1 4
مثال الإخراج 2
1 0
مثال الإدخال 3
16 7 3 4 6 7 9 12 16
مثال الإخراج 3
1 24 544 14280 120156 829464 3372120 10914816 24515700 40532624 52300160 42493880 17383860 2674440
ملاحظة
في المثال الأول، عندما $k = 0$، يكون لدينا دائماً $e_1 = 5$. وبما أن $5$ غير موجود في $S$، فإن الإجابة هي $0$.
عندما $k = 1$، يكون لدينا دائماً $\{e_1, e_2\} = \{3, 4\}$، وكلتا القيمتين موجودتان في $S$. هناك $5$ طرق لرسم قطر واحد في مخمس منتظم، لذا فإن الإجابة هي $5$.
عندما $k = 2$، يكون لدينا دائماً $e_i = 3$ ($1 \le i \le 3$). هناك $5$ طرق لرسم قطرين غير متقاطعين في مخمس منتظم، لذا فإن الإجابة هي $5$.