Время

14:38:54
10 Февраля 2012
Пятёрка за неделю 22
Осталось: 2 дня
Конец: 11.02.2012 22:00
Лидер: knightL
Версия для печати

Конфеты

   Иванко очень любит конфеты. Конфет у него есть много и сохраняет он их в специальных сундучках. Всего у Иванка есть N конфет (N - четное) и S одинаковых сундучков. В один сундучок помещается не более чем N/2 конфет. Иванку стало интересно, сколькими способами он может разложить конфеты по сундучкам... Помогите ему найти ответ на его вопрос.

   Обратите внимание, что все конфеты одинаковые, поэтому значение имеет только количество конфет в каждом из сундучков. То есть, два разложения конфет по сундучкам считаются разными, если хотя бы в одном из сундучков количество конфет в первом разложении отличается от количества конфет в другом разложении (в том же сундучке).


Технические условия

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

   В единственной строке задано два числа N и S. 2N1000 - количество конфет, 2S1000 - количество сундучков.

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

   Единственное число - количество разных возможных раскладов конфет по сундучкам.


Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 3.33333
Сложность: 81% 11/59
Классификация: Комбинаторика

Пример

Пример входных данных

4 3

Пример выходных данных

6


← Расписание от "Диез-Продукт" Список задач Прием у директора →