Визначник матриці
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Необхідно знайти матрицю розміром n × n таку, що її визначник дорівнює заданому числу k. При цьому елементи матриці повинні бути цілими числами від 0 до k - 1.
Вхідні дані
Два цілих числа n і k (1 ≤ n ≤ 100, 1 ≤ k ≤ 10^6
) - розмірність матриці і значення визначника.
Вихідні дані
Якщо необхідної матриці не існує, вивести Impossible. Інакше вивести n рядків по n цілих чисел в кожному. Числа повинні бути в межах [0, k – 1]. При цьому визначник виведеної матриці повинен дорівнювати k.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 493
Коефіцієнт прийняття 16%