|
На особом циферблате по кругу располагаются числа от 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).
Input
Вводятся числа N и M, разделённые пробелом.
Output
Вывести число K – количество уникальных расстановок для чисел от 1 до N, в которых сумма любых трёх соседних элементов не превышает числа M.
Sample
Comments
В рассмотренном примере единственная расстановка, удовлетворяющая условиям, показана на рисунке.
|
