Технокубок 2022 - Отборочный Раунд 3 |
---|
Закончено |
Вам дан массив $$$a_1, a_2, \ldots, a_n$$$ длины $$$n$$$, состоящий из положительных целых чисел. Ваша задача — посчитать количество массивов целых чисел $$$b_1, b_2, \ldots, b_n$$$ длины $$$n$$$ таких, что:
Количество таких массивов может быть очень большим, поэтому выведите это число по модулю $$$998\,244\,353$$$.
В первой строке задано одно целое число $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$) — длина массива $$$a$$$.
Во второй строке задано $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 10^9$$$).
В единственной строке выведите ответ по модулю $$$998\,244\,353$$$.
3 2 2 2
2
2 2 3
4
3 1 1 1
0
В первом примере подходят массивы $$$[1, 2, 1]$$$ и $$$[2, 1, 2]$$$.
Во втором примере допустимы массивы $$$[1, 2]$$$, $$$[1, 3]$$$, $$$[2, 1]$$$ и $$$[2, 3]$$$.
Название |
---|