Чётное число заданной буквы

Реализуйте функцию count_words_even_letter(letters, n, target), которая возвращает, сколько слов длины n можно составить из букв строки letters так, чтобы буква target встречалась в слове чётное число раз (0, 2, 4, …).

• letters — строка из различных заглавных русских букв; каждую можно использовать любое число раз;
• n — длина слова (целое, 1 ≤ n ≤ 8);
• target — одна буква, число вхождений которой считаем (может входить в letters, а может и нет);
• функция возвращает целое число. Ноль вхождений тоже считается чётным.

Пример 1. count_words_even_letter('АБВ', 2, 'А') → 5. Слов длины 2 всего девять; с чётным числом «А» — это 4 слова без «А» (ББ, БВ, ВБ, ВВ) и слово «АА»: 4 + 1 = 5.

Пример 2. count_words_even_letter('АБ', 3, 'А') → 4. Подходят «БББ», «ААБ», «АБА», «БАА».