|
КЦЖЧФМР
(Время: 1 сек. Память: 32 Мб Сложность: 25%)
Все семибуквенные слова, составленные из букв «К», «Ц», «Ж», «Ч», «Ф», «М», «Р» записаны в алфавитном порядке и пронумерованы начиная с 1. Вот начало этого списка:
ККККККК
ККККККЦ
ККККККЖ
ККККККЧ
ККККККФ
ККККККМ
ККККККР
КККККЦК
КККККЦЦ
КККККЦЖ
...
Сколько слов в списке, в которых не меньше M букв «Ч»?
Входные данные
Входной файл INPUT.TXT содержит целое число M (0 ≤ M ≤ 10).
Выходные данные
В выходной файл OUTPUT.TXT выведите одно целое число – ответ на задачу.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 2 | 217015 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |