Задание 15 Параграф 5 ГДЗ Босова 11 класс (Информатика)

Ниже вариант решения задания из учебника Босова, Босова 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