- Описание
- Отправленные решения
9. Умножай и транспонируй!
Школьники из объединения КРОШ (Клуб Решателей Олимпиад Школьников) готовятся к участию в треке ML. Начать подготовку они решили с изучения линейной алгебры. Выяснилось, что существует две интересные операции над матрицами - умножение и траспонирование. Они составили много примеров и решают их на листике, однако им нужна помощь в проверке результатов. Напишите программу, которая по заданным матрицам и вычисляет:
где — матрица размером , а — матрица размером .
Напомним, как работают данные операции:
Умножение матриц :
Транспонирование матрицы (столбцы становятся строками):
Формат ввода
В первой стоке вводятся 3 числа .
Далее следуют строк по чисел в каждой - элементы матрицы .
Затем вводятся строк по чисел в каждой - элементы матрицы .
Формат вывода
Выведите матрицу результата операции .
Ограничения
Ограничение времени
1 с
Ограничение памяти
64 МБ
Пример 1
1 2 1
3 4
9
8
59
Пример 2
2 1 3
0
2
1 2 8
0 2
0 4
0 16
Пример 3
6 1 4
6
1
3
3
1
9
10 2 0 3
60 10 30 30 10 90
12 2 6 6 2 18
0 0 0 0 0 0
18 3 9 9 3 27