В дополнении к теме
topic112063.htmlдальнейший анализ ряда
A003215родилась такая программа
для заданного числа и заданного основания (взаимно простые) наити значение степени, для основания, чтобы выполнялась условие теста Ферма
програмку прилогаю
вверхние два поля вводим число и основание
нажимаем старт, получаем степень
Если есть интернет, выводится формула в стиле латекс
видео работы
https://www.youtube.com/watch?v=COQEkWDB7jQ
программа на яндексе
https://yadi.sk/d/QuCo8ZGswn4uBесли кто хочет поиграться скачивайте
для цифр до

вполне комфортно находит показатели степеней по любому основанию
количество итераций алгоритма отображается в двух TMemo полях
если это интересно, сам алгоритм можно описать, но пока лень...