Дистанционный практикум по программированию

На особом циферблате по кругу располагаются числа от 1 до N включительно (4<=N<=15). Необходимо сосчитать количество таких перестановок этих чисел, в которых сумма любых трёх соседних элементов не превышает числа M (6<=M<=25).

В качестве результата необходимо вывести количество только уникальных перестановок. К неуникальным относятся зеркальные и эквивалентные перестановки по отношению к какой-либо из уже найденных. Зеркальные перестановки отличаются друг от друга лишь порядком обхода: по или против часовой стрелки (пример: 1,2,3,4 и 4,3,2,1). Эквивалентные перестановки отличаются элементом, с которого начинается обход чисел (пример: 5,6,7,8,9 и 8,9,5,6,7).

Исходные данные

Вводятся числа N и M, разделённые пробелом.

Результат

Вывести число K – количество уникальных перестановок для чисел от 1 до N, в которых сумма любых трёх соседних элементов не превышает числа M.

Пример

6 11

1

Комментарии

Для рассмотренного примера единственная перестановка, удовлетворяющая условиям, показана на рисунке.