Образователен архив Шампион

По случай красивата си възраст Василе приготвя голямо ястие, на което кани близките си. Голямата маса е кръгла, гостите седят наоколо, на еднакво разстояние един от друг, единственият проблем е подреждането на гостите. Известно е, че възрастните хора са по-претенциозни, по-песимистични и по-влиятелни. За да избегне конфликтите между поколенията и разстройството на старите, Василе иска да разполага с възможно най-малко възрастни хора между двама по-млади хора. Ясно е, че той не може напълно да избегне подобни ситуации, освен като покани хора на една и съща възраст, което не е така, като гостите му са на различни възрасти, няма дори двама на една и съща възраст. Опитвайки всякакви схеми за подреждане, той се пита по колко начина може да организира гостите да седнат на масата, така че да няма прекалено много хора, седнали между двама по-млади хора.

Напишете програма, която определя, знаейки броя на гостите, колко възможности да ги подредите там, така че да имаме най-много k възрастни хора, разположени между двама по-млади съседи. Подредбите, получени чрез кръгови пермутации или чрез промяна на посоката на движение, не се считат за различни (така 1234 е същата подредба с 2341 и 1432).

Във входния файл aranjari.in са записани числата n и k, разделени с интервал.

Броят на възможностите за подреждане според изискването ще бъде записан във файла aranjari.out.

проф. Mot NIstor
Национален колеж "Н. Балческу" - Браила