Zadanie 3.1, specimen 2023, informatyka rozszerzona

2 pktotwartełatwe (szac.)Specimen 2023

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 punkty

Uzupełnij tabelę – podaj brakującą liczbę (x lub b), dla której ax mod M = b.

Maxb
7254
1133
31525
5925
8092

Korepetytor

Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.

Wypróbuj za darmo

5 rozmów · bez karty · Zaloguj się

Sprawdź się

Jak poszło?

Pokaż rozwiązanieUkryj rozwiązanie

Odpowiedź z klucza CKE

Maxb
7254
11335
315225
59265
80921

Schemat punktowania

2 pkt

za poprawną odpowiedź.

1 pkt

za poprawnie wypełnione przynajmniej dwa pola tabeli.

0 pkt

za podanie odpowiedzi niepoprawnej lub niepełnej albo brak odpowiedzi.

Umiejętności w zadaniu

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.