3.2 Funkcja potęgowania modulo

Matura pokazowa marzec 2022 - Matura z informatyki: arkusze krok po kroku (Python)

Napisz funkcję `power(a, x, M)`, która zwraca a^x mod M i wykonuje O(log x) mnożeń. Wolno używać tylko dodawania, odejmowania, mnożenia, dzielenia (też całkowitego), reszty z dzielenia i porównań: bez `**` i wbudowanego `pow`. Sprawdzenie porównuje wyniki z prawdziwą potęgą i liczy mnożenia dla x = 100 000 (wersja z x mnożeniami nie zalicza).

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

Wszystkie lekcje kursu Matura z informatyki: arkusze krok po kroku·Zaloguj się, aby zapisać postęp na koncie.