eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Визначник матриці

Визначник матриці

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

Вхідні дані

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

Вихідні дані

Якщо необхідної матриці не існує, вивести Impossible. Інакше вивести n рядків по n цілих чисел в кожному. Числа повинні бути в межах [0, k1]. При цьому визначник виведеної матриці повинен дорівнювати k.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
3 5
Вихідні дані #1
3 1 1
1 2 2
3 1 2
Автор О. Міланін
Джерело ACM, Ukraine, First Stage, 09.04.2011