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