Годинник | |
|
Device
|
Задача Device
Для проведения эксперимента надо выбрать из N имеющихся приборов только три. Для этого выполняют следующую операцию - если в группе приборов больше трех, то их нумеруют и выбирают одну из групп: с четными или нечетными номерами. Операцию повторяют до тех пор, пока в группе не останется три или менее приборов. Если их остается ровно три, то они выбираются для эксперимента. Напишите программу, которая подсчитает количество способов такого выбора приборов.
Технические условия: Программа Device читает с клавиатуры число N (1<=N<=2147483647) и выводит на экран найденное количество способов.
Пример
Ввод 6
Вывод 2 |
|
|
