Последовательность A[n] натуральных чисел от 1 до М упорядочена по возрастанию максимального числа, получающегося из двоичного представления члена последовательности при циклическом сдвиге с сохранением разрядности (при одинаковых максимальных числах больший порядковый номер имеет большее число).
Например, для числа 19 двоичное представление будет 10011. Полученные при циклическом сдвиге варианты будут выглядеть как
. Максимальным числом будет 28. То есть для числа 19 ключом упорядочения будет 28; для числа, например, 1925 ключом будет являться 2000 и т. д.
Для
на позиции с номером 1234 в упорядоченной последовательности находится число …