Конфеты
Иванко очень любит конфеты. Конфет у него есть много и сохраняет он их в специальных сундучках. Всего у Иванка есть N конфет (N - четное) и S одинаковых сундучков. В один сундучок помещается не более чем N/2 конфет. Иванку стало интересно, сколькими способами он может разложить конфеты по сундучкам... Помогите ему найти ответ на его вопрос.
Обратите внимание, что все конфеты одинаковые, поэтому значение имеет только количество конфет в каждом из сундучков. То есть, два разложения конфет по сундучкам считаются разными, если хотя бы в одном из сундучков количество конфет в первом разложении отличается от количества конфет в другом разложении (в том же сундучке).
Технические условия
Входные данные
В единственной строке задано два числа N и S. 2 ≤ N ≤ 1000 - количество конфет, 2 ≤ S ≤ 1000 - количество сундучков.
Выходные данные
Единственное число - количество разных возможных раскладов конфет по сундучкам.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 3.33333
Сложность: 81% 11/59
Классификация: Комбинаторика
Пример
Пример входных данных4 3 |
Пример выходных данных6 |
| ← Расписание от "Диез-Продукт" | Список задач | Прием у директора → |
