Произведение без себя
Отправить решение
Решать в редакторе
Сложность:
30%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Произведение без себя
Для каждой позиции i найдите произведение всех чисел массива, кроме aᵢ, по модулю 10⁹+7. Делить нельзя: в массиве могут быть нули.
Формат ввода
В первой строке n (2 ≤ n ≤ 10⁵). Во второй — n чисел aᵢ (0 ≤ aᵢ ≤ 10⁹).
Формат вывода
n чисел через пробел.
Пример 1
Вход:
4
1 2 3 4
Выход:
24 12 8 6
Пример 2
Вход:
3
0 5 0
Выход:
0 0 0
Комментарии