Областная олимпиада по информатике 1997/1998 г.
Тур I, Задача 1. "Абракадабра". 40 баллов.
Последовательность из латинских букв строится следующим образом.
На первом шаге она пуста. На каждом последующем шаге последовательность
удваивается, после чего к ней слева дописывается очередная буква латинского
алфавита (а, b, с, ...).
Ниже приведены первые шаги построения последовательности:
Шаг 1. пустая последовательность
Шаг 2. а
Шаг 3. baa
Шаг 4. cbaabaa
Шаг 5. dcbaabaacbaabaa
Задача состоит в том, чтобы по заданному числу N определить символ, который стоит на N-ом месте в последовательности, получившейся после 26-го шага.
Технические требования:
Входной файл: INPUT.TXT
Выходной файл: OUTPUT.TXT
Ограничение времени: 20 секунд
Формат входных данных:
Во входном файле записано одно натуральное число N (1 Ј N < 226).
Формат выходных данных:
Запишите в выходной файл символ, стоящий в позиции N получившейся последовательности.
Пример файлов входных и выходных данных: