eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Последовательности

Последовательности

Вычислите количество неубывающих последовательностей длины $n$, содержащих целые числа от $1$ до $m$, где каждый элемент встречается не более $k$ раз. \InputFile Три целых числа $n, m$ и $k~(0 < n, m, k < 31)$. \OutputFile Выведите количество описанных последовательностей. \Examples Последовательностями будут: $(1, 1, 2), (1, 1, 3), (1, 1, 4), (1, 2, 2), (1, 2, 3), (1, 2, 4), (1, 3, 3), (1, 3, 4), (1, 4, 4), (2, 2, 3), (2, 2, 4), (2, 3, 3), (2, 3, 4), (2, 4, 4), (3, 3, 4), (3, 4, 4)$.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3 4 2
Выходные данные #1
16
Источник 2017 IX International autumn tournament in informatics, Shumen, Junior, День 1, Задача A