Оставшееся число
(Время: 1 сек. Память: 16 Мб Сложность: 45%)
Задан ряд последовательных натуральных чисел от M до N (M < N), из которого удаляют сначала все числа, стоящие на нечетных местах. Затем, из оставшегося ряда удаляют все числа, стоящие в нем на четных местах. Эти действия повторяют до тех пор, пока не останется одно число.
Требуется написать программу, которая находит оставшееся число.
Входные данные
Входной файл INPUT.TXT содержит число M в первой строке и число N во второй (M < N < 109).
Выходные данные
В выходной файл OUTPUT.TXT выведите оставшееся число.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 1
4 | 2 |
| 2 | 2
9 | 7 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
