|
Kомбинаторика
(Время: 1 сек. Память: 32 Мб Сложность: 55%)
Необходимо определить количество N-значных K-ричных чисел, в записи которых ровно P нулей и не более Q цифр, для записи которых используются буквы.
Входные данные
Первая строка входного файла INPUT.TXT содержит четыре разделенных пробелом целых числа N, K, P и Q (2 ≤ N, K ≤ 36, 0 ≤ P < N, 0 ≤ Q ≤ N-P).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 6 16 3 1 | 21870 |
| 2 | 8 15 2 4 | 154248381 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
