EduBrick

Выбор с повторениями

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

В магазине продаётся nn видов конфет, каждого вида сколько угодно. Покупатель берёт kk конфет.

Сколько существует различных покупок? Важно только, сколько конфет каждого вида взято.

Формат ввода

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

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

Одно число.

Примеры

ввод
3 2
вывод
6

Примечание

Это та же задача про шары и перегородки, только сформулированная наоборот: конфеты — шары, виды — коробки.

Войдите, чтобы отправлять решения.