|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Near jolochka
N детсадовцев сидели на стульчиках и восхищённо смотрели на ёлочку и Деда Мороза.
- Давайте, дети, поиграем. Посмотрите на свои стульчики, запомните, кто на каком сидит. Сейчас заиграет музыка, вы все попрыгаете у ёлочки, а когда музыка закончится, вернётесь на стульчики и рассядетесь. Но только важно, чтобы ровно К из вас (не больше и не меньше) сидели на тех же стульчиках, что и вначале. Если получится – я бабахну вам хлопушку! Если ещё раз получится – ещё бабахну… только способы рассадки не должны повторяться.
- Дедушка Мороз, а у тебя хлопушек-то хватит? – озабоченно спросил вундеркинд Митя, который в уме уже быстренько посчитал, сколько существует способов рассадить N человек на N стульях, так, чтобы ровно К остались на своих местах.
Напишите программу, которая делает то же, что сделал Митя.
Входные данные. В первой строке натуральное число N, 1<N<10, во второй целое неотрицательное число К, не превышающее N.
Выходные данные. Неотрицательное целое число – максимальное количество хлопушек, которые придётся бабахнуть Деду Морозу.
Пример: если N= 4, а К = 2, возможны 6 способов рассадки: 1243, 1432, 1324, 4231, 3214, 2134.
Для отправки решений необходимо выполнить вход.
|