# Walking through fast exponentiation (part 0d1e)

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

## Задача

Вычислить `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://ecency.com/@lukassvobod8179/post-d33d56) · [Сложность](https://articlescad.com/posgrados-en-comunicacion-unam-386686.html) · [работы](https://www.sfahba.com/wp-content/uploads/event-manager-uploads/event_banner/2026/10/danziengine-c61d2d.pdf) · [возводится](https://dev.to/valentina_silvaferreira_/nieskolko-rieshienii-rieshieniia-prostoi-zadachi-chisla-fibonachchi-48da) · [алгоритмом](https://writefreely.ethibox.fr/oz82c64c/zeynep-tumbek-ifsa) · [точка](https://articlescad.com/jumpy-jackal-furry-gay-art-collection-hot-anthro-yiff-pics-387203.html) · [return](https://yakihonne.com/article/naddr1qvzqqqr4gupzp2hdsr69jvn8v8ze9npwf9gvhg6rek3tza4s3rh838j3e58f0gfvqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0yknjwryvc6kyefc95unswtr956rzdps943x2wfn95unzc3kxuen2wr9vfskv972d8x) · [быстрого](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-b32900.pdf) · [возведения](https://dev.to/valentina_silvaferreira_/rieshaiem-i-tiestiruiem-shifr-tsiezaria-59g) · [result](https://frames97465.mataroa.blog/blog/brizombie-nude-onlyfans-leaks-and-the-fappening-photos/) · [представление](https://rentry.co/t-rbanl-kad-nlar-n-plak-am-g-t-resimleri-300854) · [power(base](https://privatebin.devol.it/?2f65d016dfc29c70#DqCKsXfMZruTE5prsu4nU5YRsCvofnU8ZRTMYCH9M2qo) · [проследить](https://dev.to/valentina_silvaferreira_/rassmatrivaiem-klassichieskuiu-zadachu-provierka-anaghramm-geg) · [Предлагаю](https://alenakral.wixsite.com/my-site-1/post/lilu-secret-star) · [делится](https://hey.xyz/posts/rnhezmx6myz2qpxtdj) · [задачу](https://jaflysilve.freeflarum.com/d/4245-4245-film-bokep-jepang-gak-sensor-perkosaan-ayah-dan-menantu) · [решить](https://loc.edu/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-15600d.pdf) · [каждой](https://ecency.com/@adamsvoboda1644/sofiejanee-nude-e6484f) · [показателя](https://avdc.org/wp-content/uploads/event-manager-uploads/event_banner/2026/10/event-185c0a.pdf) · [двумя](https://yakihonne.com/article/naddr1qvzqqqr4gupzp638snwn0jvv0ppz3z8t4s2w0lmut9zute274jjznqkkvxs9zf4xqy28wumn8ghj7un9d3shjtnyv9kh2uewd9hszrthwden5te0dehhxtnvdakqzynhwden5te0danxvcmgv95kutnsw43qqtr8v9kxcetj0ykkxdpjxguxgwry956nzet9956xgvm994snzcec94nxgetpxvergwfhvsurgah3atu)