Петя, будучи уже опытным пользователем суперкомпьютера, решил посчитать на нём различные степени некоторого целого положительного числа \(a\) в порядке возрастания, начиная с первой. Все результаты он выводил в системе счисления с основанием {1}, причём выводил только последние {2} цифры получаемых чисел, при необходимости дописывая ведущие нули. В какой-то момент Петя заметил, что вывод суперкомпьютера стал повторяться, то есть последовательность оказалась периодической.
Пока Петя ждал результата, к нему в гости зашёл Вася. Петя рассказал ему про задачу, и через несколько минут Вася назвал ответ. Петя с удивлением посмотрел на получившееся число, однако спустя полчаса вычислений на суперкомпьютере он получил свой ответ, который сошёлся с ответом Васи.
{3}
Пример записи ответа:
171717