Masala #0580
G'alati sonlar #2
\(n\) xonali g'alati son 2 ta shartni bajarishi kerak.
1. Boshidan \(n \over 2\) raqami yig'indisi oxiridan \(n\over2\) ta raqamini yig'indisini teng bo'lishi kerak.
2. Juft o'rinda turgan raqamlar yigindisi toq o'rinda turgan raqamlar yig'indisiga teng bo'lishi kerak.
Sizning vazifangiz \(n\) xonali g'alati sonlar nechtaligini topish. \(n\) juft sonligi kafolatlanadi.
Bir qatorda \(n(2 \le n \le 200000)\).
\(n\) xonali g'alati sonlar sonini 998 244 353 ga bo'lgandagi qoldiq.
# | input.txt | output.txt |
---|---|---|
1 |
4 |
100 |
2 |
2 |
10 |