Как быстро возводить в степень большие числа без использования калькулятора?

Несколько способов быстро возводить в степень большие числа без использования калькулятора:

• Алгоритм быстрого возведения в степень. ru.ruwiki.ru Он основывается на разложении показателя степени на двоичные биты и последовательном возведении в квадрат и умножении основания. ru.ruwiki.ru
• Использование таблицы предвычисленных значений. habr.com Если нужно многократно возводить одно и то же число в разные степени, то можно использовать таблицу предвычисленных значений и обращаться к ней по индексу. habr.com
• Кэширование результатов вычислений. habr.com Чтобы не повторять уже сделанные вычисления, можно использовать кэширование результатов. habr.com
• Метод для чисел, которые на единицу отличаются от кратных 10. www.berdov.com Нужно записать значение, кратное десяти, которое наиболее близкое нужному. www.berdov.com Затем возвести в квадрат значение, кратное десяти, и к исходному выражению добавить это значение и нужное число. www.berdov.com Если искомое число больше, то к полученному квадрату прибавляют значение, если меньше — из квадрата вычитают. www.berdov.com

Также для вычисления степени числа можно использовать метод, при котором первую цифру числа умножают на последующую и ставят впереди в ответе. vk.com