Начало
Лето 1
A. Функция B. Инверсия C. Третичное множество D. Шестеренки E. Уникальная строка F. Уравнения на строках G. Замок
A. Функция
Реализация заданного алгоритмаОлимпиадные задачи на русском языке
| 02/07/2007 | Лето 2007 дорешивание ( 1A) |
| 02/07/2007 | Лето 2007 - 1 (A) |
| 12/09/2013 | Занятие 2 для начинающих (C) |
Ограничения: время – 1s/2s, память – 4MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Функция `A(n)` для целых неотрицательных `n` определена так:
`A(0)=0,\ A(1)=1,\ A(2n)=A(n),\ A(2n+1)=A(n)+A(n+1).`
Для данного `n` найти и напечатать `A(n)`.
Ввод содержит одно целое число `n\ (0≤n≤10^9)`.
Вывод содержит одно целое число `A(n)`.
Пример ввода
2
Пример вывода
1
