Рассмотрим вариант решения задания из учебника Босова, Босова 11 класс, Бином: 15. Постройте эффективный алгоритм возведения числа х в степень n = 152. Для предлагаемого задания эффективным будет алгоритм быстрого возведения в степень. Так как 152 четное число, можно воспользоваться следующей формулой: Xn=(X(n/2))2 По шагам: 1) Х2=Х*Х 2) Х4=(Х2)2 3) Х8=(Х4)2 4) Х9=Х*Х8 5) Х18=(Х9)2 6) Х19=Х*Х18 7) Х38=(Х19)2 8) Х76=(Х38)2 9) Х152=(Х76)2
