16th 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. Не обрабатывать крайние случаи. Пустой ввод, ноль, отрицательные числа — именно там решение чаще всего ломается. 2. Смешивать типы данных. Строки и числа ведут себя по-разному; неявное приведение типов — источник неочевидных багов. 3. Писать код без проверки на маленьких примерах. Прогоните решение вручную на 2-3 значениях, прежде чем считать задачу решённой.

Заметив такую ошибку в чужом коде, вы уже мыслите как ревьюер.


Related:

mucize uğur böceği ile kara kedi porn

Типичные ошибки при решении: переворот строки

야한영상 모음, 베이비레이엑스 솔로 퍼포먼스부터 아마추어 홈메이드 성인 영상까지 한곳에서 다시 보기

Шаг за шагом: наибольший общий делитель

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

tokorot

Amburnee Amber Moore MMF Threesome OnlyFans Photo Gallery

أسدد دين حبيبي سكس 2023 جديد مترجم شاهد ني بجودة واضحة

91av原创剧情写真合集,婚内出轨与出差约炮女同学情节,素人杜若冰主演1080P高清版

Два подхода: бинарный поиск