Назад
 Начало |
 Соревнования |
| 2005 |
Подразделы
Другие разделы
Дата и время
19/12/2024 20:19:32
Задачи очного тура личного первенства
1. Налогообложение 2. Закодированное изображение 3. Дробь 4. Эльфы 5. Фибоначчиева система счисления 6. Игра 7. Задача электрика 8. Auto Loan 9. Prime Polynom
2. Закодированное изображение
Модулярная арифметикаМатрицы
Олимпиадные задачи на русском языке
| 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
