Входной файл: input.txt Выходной файл: output.txt Время на тест: 1 секунда Ограничение на память: 16 MB Авторское решение:Pascal Тесты к задаче:Скачать
Всем известны магические квадраты. Это квадраты размера N*N, в клетках которых написаны числа от 1 до N^2 таким образом, что суммы чисел во всех строках, столбцах и двух главных диагоналях равны. Так вот, в этой задаче они Вам не понадобятся.
Рассмотрим квадрат размера N*N, в клетках которого написаны неотрицательные целые числа (не обязательно разные). Выберем какие-нибудь N клеток так, чтобы ни в одном столбце и ни в одной строке не было выбрано две клетки. Предположим, что как бы мы ни выбирали клетки, сумма чисел в выбранных клетках будет равна P. В этом случае квадрат называется антимагическим, а число P называется весом квадрата.
Задание.
По введенным числам N и P определите количество C антимагических квадратов размера N*N с весом P.
Входные данные.
Выходные данные.
N P
C
Пример
input.txt
output.txt
2 2
9
Ниже приведены все 9 антимагических квадратов размера 2*2 с весом 2: