Шашка на кубе
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Поверхность куба разделена на квадратные клетки с помощью отрезков, параллельных ребрам куба. Длина стороны каждой клетки в l (нечетное натуральное число) раз меньше длины ребра куба. Шашка может перемещаться за один ход на любую соседнюю клетку, имеющую общую сторону с текущей.
Напишите программу, которая определит, сколькими различными способами шашка может переместиться за m ходов с клетки в центре одной грани на клетку, находящуюся в центре соседней грани.
Входные данные
Входные данные содержат натуральные числа l и m (l < 52, m < 200).
Выходные данные
Выведите количество таких способов.
Примеры
Ввод #1
Ответ #1
Отправки 103
Коэффициент принятия 43 %