eolymp
bolt
Try our new interface for solving problems
Məsələlər

Мирные ладьи

Мирные ладьи

Напомним, что ладья - это шахматная фигура, которая ходит по вертикалям и горизонталям. Будем называть расстановку \textbf{k} белых и \textbf{l} черных ладей на доске размера \textbf{m}×\textbf{n} мирной, если ни одна ладья не угрожает ладье другого цвета. Для заданных \textbf{m}, \textbf{n}, \textbf{k} и \textbf{l} найдите количество мирных расстановок ладей на доске. \InputFile Входной файл содержит четыре целых числа: \textbf{m}, \textbf{n}, \textbf{k} и \textbf{l} (\textbf{2} ≤ \textbf{m}, \textbf{n} ≤ \textbf{10}, \textbf{1} ≤ \textbf{k}, \textbf{1} ≤ \textbf{l}, \textbf{k + l} ≤ \textbf{m·n}). \OutputFile Выведите одно целое число - количество мирных расстановок \textbf{k} белых и \textbf{l} черных ладей на доске размера \textbf{m}×\textbf{n}.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3 3 2 2
Çıxış verilənləri #1
18