Час

10:18:49
25 May 2012
Версія для друку

Цукерки

   Іванко дуже любить цукерки. Цукерок у нього є багато і зберігає він їх у спеціальних скриньках. Всього у Іванка є N цукерок (N - парне) і S однакових скриньок. В одну скриньку поміщається не більше як N/2 цукерок. Іванкові стало цікаво, скількома ж способами він може розкласти цукерки по скриньках... Допоможіть йому знайти відповідь на його питання.

   Зверніть увагу, що всі цукерки однакові, тому має значення тільки кількість цукерок в кожній зі скриньок. Тобто два розклади цукерок по скриньках вважаються різними, якщо хоч в одній зі скриньок кількість цукерок в першому розкладі відрізняється від кількості цукерок в другому розкладі (у тій самій скриньці).


Технічні умови

   Вхідні дані

   В єдиному рядку задано два числа N та S. 2N1000 - кількість цукерок, N - парне; 2S1000 - кількість скриньок.

   Вихідні дані

   Єдине число - кількість різних можливих розкладів цукерок по скриньках.


Інформація про задачу

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

Приклад

Приклад вхідних даних

4 3

Приклад вихідних даних

6


← Розклад від "Дієз-Продукт" Список задач Прийом у директора →