Представьте, что Алиса печатает сообщение, но иногда задерживает палец на клавише, и символ повторяется. Например, хотела написать "abc", но получилось "aabbcc". Теперь нужно понять, сколько разных исходных сообщений могли привести к такому результату, если минимальная длина исходного сообщения — k символов.