Potęgowanie modulo: ostatnie trzy cyfry

Szybkie potęgowanie - Algorytmy: zakres rozszerzony (Python)

Ostatnie trzy cyfry liczby to reszta z dzielenia przez 1000. Przy potęgowaniu modulo po każdym mnożeniu bierzemy resztę, więc liczby nie rosną. Napisz `power_mod(a, n, m)` szybkim potęgowaniem i wypisz ostatnie trzy cyfry 7^2026: ``` Ostatnie trzy cyfry: ... ```

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Algorytmy: zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.