Задание 8 ЕГЭ по информатике · 13D68D

Вася составляет 4-буквенные слова, в которых встречаются только буквы К, Л, М, Н, О, причём буква К появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

k = 0
for s1 in 'KLMNO':
    for s2 in 'KLMNO':
        for s3 in 'KLMNO':
            for s4 in 'KLMNO':
                s = s1 + s2 + s3 + s4
                if s.count('K') == 1:
                    k += 1
print(k)