text из строчных латинских букв и число size. Вес буквы — сколько раз она встречается во всей строке text.
Выберем в строке size позиций так, чтобы все буквы на них были разными. Вес такой выборки — сумма весов выбранных букв. Выборки считаются разными, если различаются наборы позиций, даже если получается одна и та же строка.
Среди всех таких выборок найдите максимальный вес и верните, сколько выборок имеют именно этот вес. Ответ может быть большим — верните его по модулю 10⁹ + 7. Если выбрать size разных букв невозможно, верните 0.text="xyyz", size=2 → 4
Частоты: x — 1, y — 2, z — 1. Самый большой вес 3 дают пары букв x+y и y+z. Каждую y можно взять двумя способами, поэтому выборок 2 + 2 = 4.
text="moon", size=3 → 2
Буквы m, o, n берутся все; вес 1 + 2 + 1 = 4, а o можно взять из двух позиций — ответ 2.
text="aaa", size=2 → 0
В строке только одна различная буква, двух разных не набрать — ответ 0.
text состоит только из строчных латинских буквtext="xyyz", size=2
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 5 тестов на сервере, включая скрытые.