Какие математические приемы помогают быстро считать степень числа?

Некоторые математические приёмы, которые помогают быстро считать степень числа:

• Последовательное возведение в квадрат и перемножение промежуточных результатов. otvet.mail.ru Этот способ соответствует единицам в двоичном представлении степени. otvet.mail.ru Например, чтобы возвести число x в восьмую степень, можно возвести число в квадрат, потом результат ещё раз в квадрат и получить четвёртую степень, и наконец результат ещё раз возвести в квадрат и получить ответ. ru.wikipedia.org
• Перемножение уже вычисленных степеней. habr.com Для возведения в степень n числа x не обязательно перемножать x на само себя n раз, а можно перемножать уже вычисленные степени. habr.com
• Использование таблицы предвычисленных значений. habr.com Если нужно многократно возводить одно и то же число в разные степени, то можно использовать таблицу предвычисленных значений и обращаться к ней по индексу. habr.com
• Кэширование результатов вычислений. habr.com Чтобы не повторять уже сделанные вычисления, можно использовать кэширование результатов. habr.com