EduBrick

M. Хорошие числа

1000 мс · 256 МБ · всё или ничего

Даны nn различных простых чисел p1<p2<…<pnp_1 < p_2 < \ldots < p_n. Число называется хорошим, если делится хотя бы на одно из них. Рассмотрим все хорошие числа в промежутке [0,p1p2⋯pn][0, p_1 p_2 \cdots p_n] и отсортируем по возрастанию: a1<a2<…<ama_1 < a_2 < \ldots < a_m. Посчитайте ∑i=1m−1(ai+1−ai)2\sum_{i=1}^{m-1} (a_{i+1} - a_i)^2 по модулю 998 244 353998\,244\,353.

Формат ввода

В первой строке — число nn (1≤n≤101 \le n \le 10).

Во второй строке — nn различных простых чисел p1<p2<…<pnp_1 < p_2 < \ldots < p_n.

Гарантируется, что произведение p1p2⋯pnp_1 p_2 \cdots p_n не превосходит 2⋅1072 \cdot 10^7.

Формат вывода

Выведите остаток от деления ответа на 998 244 353998\,244\,353.

Примеры

ввод
2
2 5
вывод
18
ввод
3
5 7 233
вывод
31275
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.