Задача А. Позитивный определитель
Задачу добавил: DK
Успешно сдано решений: 3
Задача А. Позитивный определитель
Ограничение по времени: 2 секунды
Ограничение по памяти: 64 МБ
Название задачи (англ.): Posminant
Позитивным определителем квадратной матрицы размера N*N из нулей и единиц будем называть количество различных способов выбрать N элементов – единиц так, чтобы в каждой строке и в каждом столбце была выбрана ровно одна единица. Определитель напоминает?
Входной файл.
В первой строке целое число N - размер матрицы, 1 <= N <= 20. В следующих N строках матрица (так, как указано в примерах). Матрица состоит только из нулей и единиц.
Выходной файл.
В единственной строке позитивный определитель матрицы.
|
Входной файл input.txt |
Выходной файл output.txt |
|
3 111 111 110 |
4 |
|
20 01111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111111 11111111111111111110 |
2196014181064704000 |
Примечание. Пример 2 не совпадает с тестом 2.