table из n строк и m столбцов. Постройте таблицу того же размера, в которой в клетке [i][j] стоит произведение всех чисел table, кроме table[i][j], взятое по модулю 12345.
Обратите внимание: 12345 не простое число, поэтому «разделить общее произведение на своё число» по модулю не получится. Попробуйте уложиться в O(n · m).table=[[2, 5], [3, 1]] → [[15, 6], [10, 30]]
Для левой верхней клетки: 5 · 3 · 1 = 15, для правой верхней: 2 · 3 · 1 = 6, для нижних: 2 · 5 · 1 = 10 и 2 · 5 · 3 = 30. Все числа меньше 12345, остаток их не меняет.
table=[[12345, 7, 4]] → [[28, 0, 0]]
Первая клетка получает 7 · 4 = 28. Обе остальные произведения содержат множитель 12345, поэтому остаток равен 0.
table=[[6], [9]] → [[9], [6]]
mtable=[[2, 5], [3, 1]]
[[15, 6], [10, 30]]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 81 тест на сервере, включая скрытые.