Шахматная расстановка
(Время: 2 сек. Память: 16 Мб Сложность: 62%)
На шахматной доске размером N×N необходимо вычислить количество вариантов расстановки Q ферзей и R ладей таким образом, чтобы фигуры не били друг друга. Напомним, что ладья может перемещаться как по горизонтали, так и по вертикали; ферзь же может ходить как ладья, а так же как слон (по диагонали).
Входные данные
Входной файл INPUT.TXT содержит три целых числа: N, Q и R (1 ≤ N ≤ 10, 0 ≤ Q, R ≤ 10).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3 1 2 | 4 |
| 2 | 8 8 0 | 92 |
| 3 | 4 0 2 | 72 |
| 4 | 10 2 3 | 26079424 |
Система оценки
Решения, оценивающие только случаи при N ≤ 3, будут оцениваться в 20 баллов.
Решения, работающие только при Q = 0, будут оцениваться в 30 баллов.
Решения, работающие только при R = 0, будут оцениваться в 30 баллов.
Решения, работающие только при N ≤ 9, будут оцениваться в 80 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
