EduBrick
← вернуться к уроку · Практика: Комбинаторика на пальцах

Наборы не больше k

3000 мс · 256 МБ · всё или ничего

Сколько существует подмножеств множества из nn элементов, в которых не больше kk элементов?

Формат ввода

Одна строка: числа nn от 00 до 10001000 и kk от 00 до nn.

Формат вывода

Одно число.

Примеры

ввод
5 2
вывод
16
Войдите, чтобы отправлять решения.
← Вернуться к уроку