Игра с друзьями - 2

Алексей со своими друзьями играет в интересную игру. Он загадывает конкретное N-значное число, состоящее из различных цифр в К-ричной системе счисления. Суть игры заключается в том, чтобы каждый из друзей на листке бумаги написал N различных цифр в К-ричной системе счисления. При этом у всех друзей получились разные наборы цифр. Победитель определяется по следующим правилам:

1. Ровно P цифр должны совпадать по позиции в обоих числах.
2. Хотя бы Q другие цифры не совпадают по позициям, но присутствуют в обоих числах.

Числа могут начинаться с 0. Сколько победителей может быть к загаданному числу?

Входные данные

Единственная строка входного файла INPUT.TXT содержит четыре натуральных числа N, K, P, Q, разделенных пробелом (1 ≤ N ≤ 36; 2 ≤ K ≤ 36; 0 ≤ P ≤ 36; 0 ≤ Q ≤ 36; P + Q ≤ N; N ≤ K).

Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Примеры

Автор задачи

Владимир Игоревич Лукьянчиков

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]