17th November 2026

Пошаговый разбор: возведение в степень

Медленный разбор помогает понять код, а не просто скопировать его.

Задача

Вычислить base ** exp двумя способами: простым умножением и алгоритмом быстрого возведения в степень.

Решение


def power(base: int, exp: int) -> int:
    result = 1
    for _ in range(exp):
        result *= base
    return result


def fast_power(base: int, exp: int) -> int:
    result = 1
    while exp > 0:
        if exp % 2 == 1:
            result *= base
        base *= base
        exp //= 2
    return result


print(power(2, 10), fast_power(2, 10))

Как это работает

Быстрый метод использует двоичное представление показателя: показатель делится на два, а основание возводится в квадрат. Число умножений падает с exp до log2(exp).

Пример работы


1024 1024

Сложность

O(exp) против O(log exp).

Разбор по шагам

1. Шаг 1. Входные данные. Проверяем, что приходит в функцию, и какие значения считаются корректными. 2. Шаг 2. Основной цикл. Именно здесь происходит вся работа; следим за изменениями переменных на каждой итерации. 3. Шаг 3. Результат. Убеждаемся, что возвращаемое значение соответствует условию задачи, включая крайние случаи.

Когда каждый шаг понятен, доработка решения перестаёт быть лотереей.


Related:

Шаг за шагом: шифр Цезаря

Шаг за шагом: числа Фибоначчи

Шаг за шагом: числа Фибоначчи

Проверяем решение тестами: решето Эратосфена

2 Girls Omegle Game - Naughty Webcam Strip Challenge

Ms Poindexter OnlyFans Leaked Photos and Videos Collection

yuyuanyaya – Thai Chick Riding Huge White Shaft Creampie Photos

Осваиваем задачу: проверка числа на простоту

Blackwidowof: Andreemares Black Widow Cosplay and Leaked Nude Clips

Медленно и подробно: проверка скобочной последовательности