В этой задаче на проверку необходимо сдать текстовый файл, соответствующий формату вывода. Входные данные расположены в файле "b2.txt" архива со входными данными. Скачать его можно, нажав на стрелку, расположенную в правом верхнем углу рядом с кнопкой «объявления жюри».
Большие языковые модели (Large language model, LLM) в своей основе имеют операцию умножения квадратных матриц. Вася узнал, что в одной из популярных LLM используется возведение в квадрат квадратных 0-1 матриц.
Квадратная 0-1 матрица — это двумерный массив размером , состоящий из чисел 0 и 1. В результате возведения матрицы в квадрат получается квадратная матрица того же размера , элементы которой вычисляются по следующей формуле:
, где — это операция взятия остатка.
Васе удалось получить результирующие матрицы . Для создания своей модели он хочет провести реверс-инжиниринг и найти такую матрицу , что . Помогите ему.
В первой строке вводится число ( ) — количество матриц, для которых нужно найти квадратный корень.
Далее следует блоков с описанием матрицы.
В первой строке каждого блока содержится число ( ) — размер матрицы. В следующих строках содержится по чисел 0 и 1, задающих матрицу.
Выведите матриц, являющихся квадратным корнем заданной. Разделяйте матрицы пустой строкой.
Если вы не можете определить квадратный корень для какой-либо матрицы — выведите строк, состоящих из нулей, где соответствует размеру исходной матрицы.
Оценка за эту задачу — 50 баллов, тестирование проводится оффлайн (баллы за задачу будут известны после окончания тура).
Во время тура проверяется, что файл содержит матриц правильного размера и матрицы состоят из чисел 0 и 1.
Каждая верно найденная матрица оценивается в 2 балла.