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

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

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

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

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

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

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

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

Примеры

Автор задачи

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

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

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