Сложность бинарного поиска
(Время: 1 сек. Память: 16 Мб Сложность: 16%)
Девочка загадала число от 1 до N. За какое наименьшее количество вопросов вида «Загаданное тобой число больше числа X?», подразумевающих ответы «Да» или «Нет», мальчик гарантированно сможет отгадать число девочки?
Входные данные
Входной файл INPUT.TXT содержит натуральное число N (N ≤ 5*1018).
Выходные данные
В выходной файл OUTPUT.TXT выведите целое число – ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 2 | 1 |
| 2 | 6 | 3 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
