ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > ВолгаИТ > задача:


Футбол

Задачи раздела

• Палиндромизатор
• Пропавшая астролябия
• Разброс рейтинга
• Реверс
• Строка
• Сумасшедший четырехугольник
• Счастливый билет
• Тетрамино
• Футбол
• Чертёж
• Шахматный король

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

Футбол
Футбол
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
stdin
вывод
stdout

Согласно правилам проведения футбольных турниров, за победу команде начисляются три очка, за ничью - одно, за поражение - ноль. Вернувшись с очного тура олимпиады по программированию, вы обнаружили, что за время вашей поездки ваша любимая команда тоже не теряла времени даром. Вы узнали, что она набрала n очков, сыграв m матчей. Пока никакой дополнительной информации нет, сможете ли вы рассчитать количество возможных вариантов прохождения чемпионата?

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

Единственная строка входного файла содержит два целых числа n и m(0 ≤ n ≤ 39, 1 ≤ m ≤ 13).

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

Выведите число различных возможных вариантов прохождения чемпионата. Различными считаются варианты, в которых различен исход хотя бы одной игры, причем учитывается не точный счет, а только факт победы, поражения или ничьей.

Примеры тестов

Входные данные
4 3
Выходные данные
6
Для отправки решений необходимо выполнить вход.

www.contester.ru