Произведение по модулю 998244353
Отправить решение
Решать в редакторе
Сложность:
15%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Дана последовательность из N положительных целых чисел. Найдите остаток от деления произведения всех элементов на 998244353. Модуль фиксирован для этой задачи и во входных данных не передаётся.
Входные данные
Первая строка содержит целое число N (1 ≤ N ≤ 1000). Вторая строка содержит N целых чисел aᵢ (1 ≤ aᵢ ≤ 10^9).
Выходные данные
Выведите одно целое число — неотрицательный остаток от деления произведения на 998244353. Он должен быть меньше 998244353.
Пример
Ввод
3
1 2 3
Вывод
6
Комментарии