Простые показатели, вычисляемые быстрее, чем по классической схеме

23=20+3=18+5, 31=30+1=27+4=22+9, 43=40+3=34+9, 59=51+8=56+3, 61=60+1,
83=80+3, 103=102+1, 107=99+8=104+3=13*8+3=(3*4+1)*8+3, 109=108+1,
127=126+1, 149=144+5, 151=150+1, 163=160+3=(2+3)*32+3, 167=166+1,
173=172+1, 179=163+16=170+9=176+3=(3+8)*16+3, 181=180+1,

Показатели, составные решения которых хуже прямого вычисления,
(являющегося оптимальным)

33=3*11=32+1, 49=7*7, 65=5*13, 121=11*11, 129=3*43, 133=7*19, 145=5*29

Составные показатели, не имеющие среди оптимальных составного решения

77=7*11=(5+4)*8+5=(9+8)*4+9

Составные показатели, оптимальноe решениe которых лучше классического,
но для которого выделяется не минимальный сомножитель

165=3*5*11=5*33

Вывод, который можно сделать, анализируя проверенные степени - в
случае составного показателя степени за редким исключением среди
оптимальных решений находится либо классическое поразрядное вычисление,
либо выделение из показателя минимального простого множителя, и
последовательное возведение в эти степени.
Второе наблюдение - поиск перебором зависит от количества делителей
числа. Так для простых чисел поиск оптимальных стратегий вычислений
обычно происходит довольно быстро, и вариантов бывает не так много, как
для составных.
В любом случае, для не слишком больших показателей (проверены
показатели вплоть до до 186) оптимизация позволяет сэкономить не более
1-2 умножений, что составляет 10-15% от числа умножений классического
метода.