Олимпиадный тренинг

Задача . Очень длинная строка


Задача

Темы:
Последовательности символов строятся по следующим правилам:
Исходная последовательность состоит из двух букв: “AA”. Далее на каждом шаге берется очередная буква английского алфавита, и пара таких букв добавляется в начало последовательности и после каждой буквы последовательности, полученной на предыдущем шаге. Например, последовательности, получаемые после первых 3 шагов, будут выглядеть таким образом (третья последовательность разбита на две строки для лучшего восприятия):
4. BBABBABB
5. CCBCCBCCACCBCCBCCACCBCCBCC
6. DDCDDCDDBDDCDDCDDBDDCDDCDDADDCDDCDDBDDCDDCDDBDDCDDCDDADDCDDCDDBDDCDDCDDBDDCDDCDD
Построение завершается, когда в результате очередного шага в последовательности впервые появляются буквы Z. Эта последовательность является результирующей.
Определите, какие буквы стоят в результирующей последовательности на позициях 961 376 769 и 1 035 574 967 097, считая от начала строки с 1. В ответе укажите их подряд в указанном порядке.

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя