Создайте эффективный метод для возведения числа x в 152-ую степень

Инструкция: Для возведения числа в 152-ую степень мы можем использовать метод быстрого возведения в степень. Этот метод позволяет снизить количество операций умножения и, таким образом, ускорить процесс возведения в степень.

Шаги для эффективного возведения числа x в 152-ую степень:
1. Инициализируйте переменную `result` равную 1.
2. Преобразуйте 152 в двоичную систему: 152 = 10011000.
3. Проходите по битам числа, начиная с самого старшего бита (слева направо).
4. Если текущий бит равен 1, умножьте `result` на x.
5. Возведите x в квадрат (x = x * x).
6. Перейдите к следующему биту.
7. Вернитесь к шагу 4, пока не пройдете все биты числа.
8. По окончанию цикла результат будет храниться в переменной `result`.

Пример использования:
Давайте рассмотрим пример с числом 3:
1. Инициализируем `result` равным 1.
2. Переводим 152 в двоичную систему: 10011000.
3. Проходим по битам числа: 1-0-0-1-1-0-0-0.
4. 1-й бит: `result` = 1 * 3 = 3.
5. 2-й бит: `result` = 3 * 3 = 9.
6. 3-й бит: Пропускаем, так как бит равен 0.
7. 4-й бит: `result` = 9 * 9 = 81.
8. 5-й бит: `result` = 81 * 81 = 6561.
9. 6-й, 7-й и 8-й биты: Пропускаем, так как биты равны 0.
10. Окончательный результат: 6561.

Совет: При работе с большими числами рекомендуется использовать алгоритм быстрого возведения в степень для повышения эффективности вычислений.

Упражнение: Возведите число 2 в 152-ую степень, используя описанный метод.