Различные слова
(Время: 2 сек. Память: 64 Мб Сложность: 72%)
Алексей составляет слова из заглавных букв латинского алфавита. Даны три списка букв. Первый список содержит уникальные буквы. Каждый символ из первого списка может встречаться в словах любое количество раз или не встречаться совсем. Слова должны удовлетворять следующим условиям:
- не содержат двух одинаковых букв, стоящих рядом;
- каждая буква из второго списка не может быть первой и последней в слове;
- каждая буква из третьего списка может находиться только между двумя разными буквами.
Сколько различных K-буквенных слов может составить Алексей?
Входные данные
Входной файл INPUT.TXT содержит три строки (списки) и единственное натуральное число K в четвертой строке (3 ≤ K ≤ 50).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | ACMP
M
M
3 | 18 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
