# Exploring fast exponentiation (part 1a66)

Предлагаю решить задачу вместе: без спешки, с объяснением каждой строки.

## Задача

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

## Решение

```python
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)`.

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

```text
1024 1024
```

## Сложность

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


Такой пример хорошо закрепляется практикой — перепишите решение руками и прогоните на своих тестах.

**Читайте также:**

[умножением](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/starsession-videos-64f0f9.pdf) · [power(base](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [тестах](https://contracosta.news/wp-content/uploads/event-manager-uploads/event_banner/2026/10/anime-gay-sex-twitter-e36ea6.pdf) · [Сложность](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [result](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-545cfb.pdf) · [двумя](https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/brackets-dva-sposoba-mvddnw20.md) · [квадрат](https://newatsapp.altervista.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/ceasonshot99-42cd4c.pdf) · [практикой](https://sway.cloud.microsoft/4LCCBKYPElEVQyuh) · [руками](https://radicle.network/nodes/seed.cielago.xyz/rad%3Az3s22TjiCuAYgmzPbqdXmRMa9kuQc/issues/217692a68319f02a61bb6b9e5619928b6d326102) · [показателя](https://wangari.africa/nudist+beauty+pageants?f=instapaper) · [Такой](https://yakihonne.com/article/naddr1qvzqqqr4gupzpjfezl8dtv2u6fxfqxefsm9dv8h322lmj52tqd858m5jkjxcrka9qy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykkzwphvyenxwr995ungwf4956rveph943rzwfk956n2ef3xq6nqwrp8y6k2mlj8fr) · [Предлагаю](https://radicle.network/nodes/index.radicle.garden/rad%3Az3UUBbVp3L5vvgPyFwRcoAVUUYaZF/issues/54879e32cb6641571351ec025aec6606644feb28) · [показатель](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/xysill-sex-tape-ngentod-e9287d.pdf) · [способами](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [быстрого](https://writefreely.ethibox.fr/oz82c64c/stella-andrews-exclusive-onlyfans-content-only-on-onlyfans) · [каждой](https://team.writefreely.dev/oz711d48/phoebe-lynn-bbc) · [метод](https://soafov.ru/starsession+videos?f=instapaper) · [основание](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/eule-emma-sf-4735ba.pdf) · [работает](https://lisogor.net.ua/merve+damla+ifsa?f=linkcentre) · [print(power(2](https://vit.ac.in/wp-content/uploads/event-manager-uploads/event_banner/2026/10/boobs-2022-movie-2704b5.pdf) · [Пример](https://kappa.lol/QioO2r) · [Вычислить](https://rentry.co/am-vajina-resimleri-716737)

