Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1051. Закодированное изображение
Модулярная арифметикаМатрицы
Олимпиадные задачи на русском языке
| 15/10/2005 | Личное первенство Южного Урала (2) |
| 04/11/2023 | Марафон 80 задач, 3 этап (E) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Со шпионской телекамеры поступает закодированное черно-белое изображение.
Каждый кадр поступает в виде квадратной матрицы `A` размером `N\ times\ N`, состоящей только из 0 и 1.
Для расшифровки кадра нужно возвести матрицу в cтепень `K` и заменить в результирующей матрице четные значения единицами,
а нечетные нулями.
Во входном файле в первой строке содержится два целых числа `N` и `K` (`1\ <\ N\ ≤\ 50`, `0\ ≤\ K\ <\ 10^9`).
Далее следует `N` строк, содержащих по `N` символов 0 и 1 – значение матрицы `A`.
В выходной файл вывести декодированное изображение как матрицу размером `N\ times\ N` из 0 и 1.
Пример ввода
2 3 01 11
Пример вывода
01 10
