Абракадабра
(Время: 1 сек. Память: 16 Мб Сложность: 41%)
Последовательность из английских букв строится следующим образом. Вначале она пуста. На каждом последующем шаге последовательность удваивается, после чего к ней слева дописывается очередная буква английского алфавита (a, b, c, …). Ниже приведены первые шаги построения по-следовательности:
Шаг 1. a
Шаг 2. baa
Шаг 3. cbaabaa
Шаг 4. dcbaabaacbaabaa
…………………………
Требуется написать программу, которая по заданному числу N находит символ, который стоит на N-ом месте в последовательности, получившейся после 26-го шага.
Входные данные
В единственной строке входного файла INPUT.TXT записано число N (1 ≤ N < 226).
Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести символ, стоящий в N-й позиции получившейся последовательности.
Пример
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
