Zadanie 3.1, specimen 2023, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 3. Potęgowanie modulo
Rozważmy operację potęgowania modularnego stosowaną np. w algorytmie RSA.
Liczbę a podnosimy do potęgi x, po czym bierzemy resztę z dzielenia otrzymanej liczby przez ustaloną liczbę M, dzięki czemu otrzymujemy wynik
b = ax mod M,
gdzie a, M – dodatnie liczby całkowite, x – nieujemna liczba całkowita.
Mówimy wtedy, że ax modulo M równa się b.
Przykład:
Dla a = 2, x = 5, M = 7 liczymy resztę z dzielenia 25 (czyli 32) przez 7, zatem b = 4.
Dla a = 3, x = 3 i M = 11 mamy b = 33 mod 11 = 5,
natomiast dla a = 10, x = 2 i M = 13 wynikiem jest b = 102 mod 13 = 9.
Polecenie
2 punktyUzupełnij tabelę – podaj brakującą liczbę (x lub b), dla której ax mod M = b.
| M | a | x | b |
|---|---|---|---|
| 7 | 2 | 5 | 4 |
| 11 | 3 | 3 | |
| 31 | 5 | 25 | |
| 59 | 2 | 5 | |
| 80 | 9 | 2 |
Korepetytor
Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
| M | a | x | b |
|---|---|---|---|
| 7 | 2 | 5 | 4 |
| 11 | 3 | 3 | 5 |
| 31 | 5 | 2 | 25 |
| 59 | 2 | 6 | 5 |
| 80 | 9 | 2 | 1 |
Schemat punktowania
za poprawną odpowiedź.
za poprawnie wypełnione przynajmniej dwa pola tabeli.
za podanie odpowiedzi niepoprawnej lub niepełnej albo brak odpowiedzi.