eolymp
bolt
Try our new interface for solving problems
Məsələlər

Определитель матрицы

Определитель матрицы

Найти матрицу размером n × n такую, что ее определитель равен заданному числу k. При этом элементы матрицы должны быть целыми числами от 0 до k - 1.

Входные данные

Два целых числа n и k (1n100, 1k106) - размерность матрицы и значение определителя.

Выходные данные

Если необходимой матрицы не существует, вывести Impossible. Иначе вывести n строк по n целых чисел в каждой. Числа должны быть в пределах [0, k - 1]. При этом определитель выведенной матрицы должен быть равен k.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3 5
Çıxış verilənləri #1
3 1 1
1 2 2
3 1 2
Müəllif А. Миланин
Mənbə ACM, Ukraine, First Stage, 09.04.2011