Задача №2016. Количество K элементных подмножеств

Задачи на комбинаторику и динамическое программирование

По данным числам N и K определите количество K элементных подмножеств N элементного множества.

Входные данные

Задано 2 числа: N и K (1KN1000).

Выходные данные

Выведите количество перестановок без ведущих нулей.

Примеры
Входные данные
4
2
Выходные данные
6
Сдать: для сдачи задач необходимо войти в систему