Послідовності#8551

Послідовності

1 секунда
128 мегабайтів
Легка

Обчисліть кількість неспадних послідовностей довжини , що містять цілі числа від до , де кожен елемент зустрічається не більше разів.

Вхідні дані

Три цілих числа і k~(0 < n, m, k < 31).

Вихідні дані

Виведіть кількість описаних послідовностей.

Приклади

Послідовностями будуть: (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

Loading
Loading