M. Хорошие числа
1000 мс · 256 МБ · всё или ничего
Даны различных простых чисел . Число называется хорошим, если делится хотя бы на одно из них. Рассмотрим все хорошие числа в промежутке и отсортируем по возрастанию: . Посчитайте по модулю .
Формат ввода
В первой строке — число ().
Во второй строке — различных простых чисел .
Гарантируется, что произведение не превосходит .
Формат вывода
Выведите остаток от деления ответа на .
Примеры
ввод
2 2 5
вывод
18
ввод
3 5 7 233
вывод
31275
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.