Подразделы

Другие разделы

09/04/2025 08:21:46

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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

15/10/2005	Личное первенство Южного Урала (2)
04/11/2023	Марафон 80 задач, 3 этап (E)