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