Циклические сдвиги
Запишем целое десятичное число N в двоичной системе счисления и образуем все левые циклические сдвиги числа N, у которых первая цифра числа переносится в конец.
Например, если N = 11, то в двоичной системе это 1011, его циклические сдвиги: 0111, 1110, 1101, 1011. Максимальное значение М у всех полученных таким образом чисел будет иметь число 11102 = 1410.
Для заданного числа N определить максимальное значение М.
Технические условия
Входные данные
Единственное число N. 1 ≤ N ≤ 2·109.
Выходные данные
Искомое число М.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 15% 538/636
Классификация: Теория чисел
Мои результаты: 1/1
Пример
Пример входных данных11 |
Пример выходных данных14 |
| ← Новогодние подарки | Список задач | Произведение → |