Алёна впервые получит изначальную строку в строке, которая соответствует степени 6. Число 77 раскладывается на простые множители: 77 = 7 × 11. Остатки, взаимно простые с 77, — это числа от 1 до 76, которые не делятся ни на 7, ни на 11. Когда Алёна будет возводить эти остатков в степени, в строке степеней будут появляться те же самые остатки, начиная с шестой степени. Это связано с теорией числа и свойствами группы вычисления по модулю. В данном случае это происходит из-за того, что 6 является наименьшим числом, кратным 6, которое возвращает остатки в начальную позицию по модулю 77. Поэтому Алёна получит исходную строку остатков в строке квадратов.
