Для быстрого возведения числа в степень без калькулятора можно использовать следующий алгоритм: 1

1. Разложить показатель степени на сумму степеней с основанием 2. 1 Например, 15 — это 1+2^1+2^2+2^3, то есть 1+2+4+8. 1
2. Последовательно возвести основание в степени, получившиеся при разложении показателя степени. 1 Например, 3 в степени 15 будет (3^1)x(3^2)x(3^4)x(3^8). 1
3. Считать результат. 1 Этот метод сокращает количество производимых умножений. 1

Ещё один способ — бинарное возведение. 4 Степень, в которую необходимо возвести число, представляется в двоичном виде. 4 Затем начинается проход по битам этого двоичного числа, который повторяется до тех пор, пока все биты не будут обработаны. 4

Также можно использовать таблицу предвычисленных значений. 4 Если нужно многократно возводить одно и то же число в разные степени, то можно обратиться к ней по индексу. 4